Arbre Binaire — Hauteur
Algorithmique classique
Enonce
Calculer la hauteur d'un arbre binaire représenté par des dictionnaires {"val": v, "g": ..., "d": ...}. Un arbre vide (None) a une hauteur de -1.
Signature attendue
def hauteur(arbre: dict) -> int:Exemple
hauteur(None)→-1
📖 Rappel de cours
La hauteur d'un arbre est 1 de plus que la plus grande des hauteurs de ses deux sous-arbres. Le cas de base est l'arbre vide.
⚠ Le piège : La convention doit être fixée : arbre vide de hauteur −1 et feuille de hauteur 0, ou arbre vide à 0 et feuille à 1. Les deux existent — l'énoncé décide, et l'écart est de un.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Détection de Cycle (Floyd)
- Fusion de Deux Listes Chaînées Triées
- Longueur d'une Liste Chaînée
- Parcours Infixe (In-order)
- Nombre de Noeuds d'un Arbre
- Recherche dans un ABR
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.