Version imprimable
j ai ecris une class tree, ainsi que des fonctions qui affiche les donnees en NLR, LRN et LNR!
mais je voudrais pouvoir afficher l arbre en ordre de niveau,
tt le niveau 1 ensuite tt le niveau 2 etc...
mais je ne trouves pas d algorithme, quelqu un aurait une idee pour moi?
(c est peut etre possible avec la stl mais mon but est l algorithme et non le resultat!!)
Forum Algo peut être ?Citation:
Envoyé par d-a-v-e
sur ce site?? ou ca??
içi^^Citation:
Envoyé par d-a-v-e
bien le bonjour,
la question est intéressante .... l'affichage d'un arbre par niveau.
deux possibilités me viennent à l'esprit.
:arrow: enrichir le type de données 'arbre' en rajoutant des listes de noeuds d'un même niveau
:arrow: affichage des feuilles de l'arbre en se limitant à n appels récursifs consécutifs.
la première est plus délicate à mettre en oeuvre mais le résultat sera plus rapide à afficher, la seconde ne demande aucune structure de données supplémentaire mais demande un parcours (non entier) de l'arbre pour l'affichage de chaque niveau avec des redondances.
Tu nous dis que tu as fais un parcours en profondeur préfixé, infixé et postfixé, et bien ce que tu demande est tout simplement un parcours en largeur. :)
Il faut utiliser une file pour ce type de parcours. Utilise google pour chercher "parcours largeur arbre".
Bye
merci!!