Recherche:

En gros oui.

Je sais pas si tu peux faire du Liste<Node>.toString() direct sans faire de boucle ... J'ai jamais utilisé ca personnellement.

Mais dans le principe c'est ca.

Nope !

Le parcours préfixe est celui qui est décrit à chaque descente.

Celui que tu décris est la parcours suffixe, càd de remontée à droite.
Tous les fils seront traités avant la racine.
...