Parcours Infixe (In-order)
Algorithmique classique
Enonce
Retourner la liste des valeurs d'un arbre binaire en parcours infixe (gauche, racine, droite).
Signature attendue
def parcours_infixe(arbre: dict) -> list:Exemple
parcours_infixe(None)→[]
📖 Rappel de cours
Sous-arbre gauche, puis la racine, puis le sous-arbre droit. Sur un arbre binaire de recherche, ce parcours sort les valeurs dans l'ordre croissant.
⚠ Le piège : L'ordre des trois opérations définit le parcours : racine d'abord donne le préfixe, racine en dernier le suffixe. Les intervertir change complètement le résultat.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Fusion de Deux Listes Chaînées Triées
- Longueur d'une Liste Chaînée
- Arbre Binaire — Hauteur
- Nombre de Noeuds d'un Arbre
- Recherche dans un ABR
- Arbre Binaire Miroir
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.