NSI (terminale) · Chapitre 3 · Application directe du cours
Hauteur d'un arbre (convention racine = 0)
Les arbres · niveau 1 (application)
Énoncé
Hauteur d'un arbre (convention racine = 0).
Écrire une fonction hauteur(arbre) renvoyant la hauteur d'un arbre binaire, avec la convention : un arbre vide a une hauteur de et une feuille une hauteur de .
Corrigé
def hauteur(arbre):
if arbre is None:
return -1
return 1 + max(hauteur(arbre.gauche), hauteur(arbre.droit))Le max sélectionne le sous-arbre le plus profond, et le +1 compte le lien vers la racine. Coût .
100 % gratuit
Essaie le suivant avec le tuteur
- L'exercice suivant avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 8 autres exercices corrigés dans ce chapitre
- Les 2 QCM du chapitre, le premier sans compte
- Le podcast et la vidéo du chapitre : 2 minutes d'écoute sans compte
Sans compte : le cours, le premier QCM, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.