NSI (terminale) · Chapitre 3 · Exercice d'entraînement
Reconstruire un arbre à partir de deux parcours
Les arbres · Parcours · niveau 2
Énoncé
Reconstruire un arbre à partir de deux parcours.
Un arbre binaire dont toutes les valeurs sont distinctes a pour parcours préfixe A B D E H C F et pour parcours infixe D B H E A C F.
- Reconstruire l'arbre à la main, puis donner son parcours suffixe.
- Écrire une fonction récursive
reconstruire(prefixe, infixe)qui, à partir des deux parcours donnés sous forme de listes, renvoie la racine de l'arbre (classeNoeuddu cours).
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.