Recherche:

desole... je me suis plante... mais dans tous les cas, li n'y a que l'ordre dans lequels sont effectué les traitements qui change mais le principe reste le meme.

Pour plus de details sur les...

generalement ce n'est pas necessaire d'avoir un reference montante. Les algos sur les arbres ne l'utilise generalement pas. Et ce n'est vraiment pas necessaire dans le cas d'un parcours en profondeur.

pour un parcours prefixe d'un arbre, il faut afficher les fils avant la racine... donc il faut que tu appeles les methodes toStrint() de chacun des elements de children. Ensuite, il te suffit...