L'Atelier Monstre

Construction d'un arbre binaire à partir des séquences de parcours préfixe et infixe Approche itérative avec pile Principes Dans le parcours préfixe, pour deux nœuds adjacents u et v, le nœud v est soit le fils gauche de u, soit le fils droit d'un ancêtre de u Pour une chaîne sans nœud droit, le parcours infixe va des feuilles à la racine, t ...

Problème : Étant donné les séquences de parcours préfixe (pré-ordre) et infixe (en-ordre) d'un arbre binaire, calculer la hauteur de l'arbre. Format d'entrée : La première ligne contient un entier N (≤50) représentant le nombre total de nœuds. Les deux lignes suivantes contiennnent respectivement les séquences préfixe et infixe, chacune de long ...