Bonjour à tous,
j'ai un problème qui, à priori, me paraît assez trivial.
Je dispose d'une classe noeud comportant un nom et un pére.
Je voudrais afficher chaque noeud avec un parcours en largeur.
Par exemple si A est la racine, que B,C,D sont ses fils et que E,F sont les fils de B, je voudrais afficher :
A
.....B
..........E
..........F
.....C
.....D
J'essaye de trouver un algorithme récursif afin de m'afficher ça mais je ne m'en sors pas. Dois-je forcément mettre en place un arbre frére-fils ou est-ce possible avec mon arbre pére-fils ?
Merci de m'éclairer un peu.
Partager