Nombre de Noeuds d'un Arbre
Algorithmique classique
Enonce
Compter le nombre total de noeuds dans un arbre binaire.
Signature attendue
def nb_noeuds(arbre: dict) -> int:Exemple
nb_noeuds(None)→0
📖 Rappel de cours
Le nombre de nœuds vaut 1 — la racine — plus ceux des deux sous-arbres. L'arbre vide en compte zéro.
⚠ Le piège : C'est le schéma récursif type sur les arbres : un cas de base pour le vide, et une combinaison des deux appels. Sans le cas de base, la récursion ne termine pas.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Longueur d'une Liste Chaînée
- Arbre Binaire — Hauteur
- Parcours Infixe (In-order)
- Recherche dans un ABR
- Arbre Binaire Miroir
- Matrice d'Adjacence → Liste d'Adjacence
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.