Problème PTA 7-23 : Reconstruction d'un arbre binaire et calcul de sa hauteur
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 ...
Publié le 19 juin à 02h46