Recherche:

En effet, c'est ce que je voulais dire par "avec un chaînage simple".

Donne donc.

Pour un parcours en profondeur : Avec un chaînage simple, une pile est indispensable pour remonter.

Pour un arbre à chaînage simple, de toute façon, il faudra forcément une pile (qu'elle soit sur la pile du programe (récursif pur) ou sur le tas("itératif avec pile")) pour faire un parcours...