Version imprimable
Dans un arbre, si on pose que le noeud racine est de niveau 0
les noeuds enfants seront de niveau 1
les petits enfants de niveau 2.
ainsi de suite jusqu'au niveau N
Existe t il une instruction c#, ou une méthode rapide, pour parcourir tous les noeuds d'un arbre qui sont situés à un niveau X ?
Merci
salut
réponse non
Par contre, rien ne t'empeche d'avoir une liste par niveau et que cette liste pointe sur les éléments qui conviennent. Genre, à la création d'un nouveau noeud, le noeud viendrait s'enregistrer dans la bonne liste :)
The Monz, Toulouse
ça se fait en fait, faut juste parcourir l'arbre récursivement ou utiliser une file, bref ça s'appelle Level Order Tree Traversal (ou un truc du genre)...
Pour les algos en général : http://en.wikipedia.org/wiki/Tree_traversal
Par contre si tu veux une réponse plus adaptée à ton problème, il faudra nous montrer ton code histoire de voir comment son définis tes arbres ...
Finalement je me suis ecrit mon petit algo perso.
Lorsqu'on parcourt l'arbre récursivement, il faut incrementer une variable LevelNumber, et poursuivre ou pas la descente dans l'arbre.
Merci quand même.
Tu sais, tu as forcément réinventé la roue. Il n'y a pas 36 manières de parcourir un arbre et tu ne devrais même pas avoir besoin de ton "LevelNumber", il s'agit juste de renvoyer les clefs dans le bon ordre. D'ailleurs, je suis pas sur que ce soit très joli d'utiliser ce genre de variable dans un parcours récursif.Citation:
Envoyé par HENRYC
M'enfin si ça te va ok ...