Méthode toString pour afficher un arbre binaire complet

Bonsoir :),
je veux afficher les éléments d'un arbre binaire complet à l'aide de la méthode "toString", je commence par la racine, je parcours la partie gauche puis la partie droite. SVP j'ai besoin de votre aide.
voici la structure de mon arbre:

public class Noeud <E>{
    E info;
    Noeud<E> filsG;
    Noeud<E> filsD;
   public Noeud(E i,Noeud g, Noeud d)
   {
       this.info=i;
       this.filsG=g;
       this.filsD=d;
   }
}

public class Arbre <E>{
    Noeud <E> racine;
    public Arbre(Noeud r)
    {
        this.racine=r;
        
    }
    public Arbre()
    {
        this.racine=null;
    }
..
..
}

j'ai codé une fonction d'affichage, mais elle ne me permet pas d'afficher les éléments s'ils sont de types classe.

public void afficher(Noeud rac)
{
  System.out.println(rac.info);
  System.out.println();
       afficher(rac.filsG);
       afficher(rac.filsG);   
}