Bonjour,

Désolée, mais cela fait un peu de temps que je n'ai pas utilisé d'algorithme de récursion et là, je m'embrouille un peu...

Je voudrais si possible meme passer par un algorithme itératif, mais voici donc mon problème :

Je voudrais pouvoir parcourir un arbre binaire de la manière suivante :
1 - Chercher une feuille du coté du fils droit.
2 - Si la feuille est valide (c'est moi qui décide de cela avec une autre fonction), c'est super ! Fin de l'algorithme.
Sinon, chercher alors de la meme maniere mais en repartant du fils gauche d'origine !!!

Je veux dire que si j'ai un noeud N1, je vais d'abord regarder tous ces fils droits, et si je n'en trouve pas un qui me conviennent, je veux repartir depuis N1 vers le fils gauche, qui se charge à son tour de regarder tout les fils droits, etc...

Foulala, je suis sure que je vais finir par le trouver toute seule à force de reposer le problème... Mais c'est pas évidente à chaque fois...