-
Affichage arbre n-aires
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.
-
Suffit de coder une méthode qui prend en paramètres un nœud (node) et un entier dénotant la profondeur (depth) dans l'arbre et qui affiche le nœud node avec depth espaces avant lui et s'auto-appèle pour chacun des fils avec le fils en tant que node et depth+1 comme profondeur.
-
Salut je ne sais pas quelles sont tes besoins mais si c'est juste pour un affichage et que tu veux pas te prendre la tete tu peux essayer d'afficher sous forme xml avec la classe XMLEncoder.