Problème : Etude du parcours préordre

1. Ecrire l'algorithme non récursif avec utilisation de la pile qui parcourt un arbre binaire en préordre.

2. Un arbre de recherche binaire est dit enfilé à droite si tout nœud au lieu de contenir un pointeur NIL dans son champ droit, il contient un pointeur vers son successeur inordre ( T1 N T2). Utiliser ces arbres pour écrire l'algorithme de parcours préordre non récursif et sans utiliser de pile.

3. On ajoute au modèle de base l'opération Père. Utiliser cette opération pour écrire l'algorithme de parcours préordre non récursif et sans utiliser de pile.

* * * * *