Discussion :

[alatox]

Bonjour,

J'ai trouvé de la documentation concernant le parcours d'arbres binaires sur Internet mais pas grand chose pour le parcours des arbres n-aire. J'aimerais connaître les moyens dont l'on dipose pour le parcours en profondeur de tels arbres. Peut-on parcourir simplement en préfixe ? etc ...

[alatox]

Je propose quelques choses du genre :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
void prefix(Tree t) {
  treatment(t);
  for (int i = 0; i < t.getChildrenLength(); i++)
    {
       prefix(t.getChildren().get(i));
    }
}