PROBLEME : Suivant dans un arbre.

Considérer la machine abstraite définie sur les arbres binaires à laquelle on ajoute l’opération Pere(n) qui permet d’avoir le père d’un nœud d’adresse n donnée .

1. Développer les modules suivantinordre(n), suivantpréordre (n) et suivantpostordre(n) donnant respectivement les suivants inordre , préordre et postordre d’un nœud d’adresse n donnée.

2.Utiliser l’un des modules pour déterminer la feuille droite qui suit une feuille donnée pointée par f.

3.Montrer que les trois types de parcours donnent les feuilles dans le même ordre.

N.B Il est clair que les algorithmes demandés ne sont pas récursifs et n’utilisent pas de pile.

Types de parcours : Préordre (nT1T2) ; Inordre (T1nT2) ; Postordre (T1T2n)