Exercice 1 :

Donner une procédure (d'abord récursive puis non-récursive) de parcours préfixe d'un arbre représenté par deux tableaux Fg,Frd donnant pour chaque noeud son fils gauche et son frère droit.

Indication: Pour la procédure non récursive, on pourra distinguer deux cas suivant que l'on commence à explorer les descendants du sommet de pile ou que l'exploration du sommet de pile est terminée.