Parcours d'arbres n-aire

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 ...

Je propose quelques choses du genre :

Code:

---

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)); } }

---