NSI (terminale) · Chapitre 9 · Exercice de TD
Hauteur d'un ABR
La programmation orientée objet · niveau 3 (difficile)
Énoncé
Hauteur d'un ABR.
Ajouter à la classe ABR du cours une méthode hauteur renvoyant la hauteur de l'arbre (un arbre vide a pour hauteur , un arbre réduit à sa racine a pour hauteur ).
Corrigé
def hauteur(self):
return self._hauteur(self.racine)
def _hauteur(self, noeud):
if noeud is None:
return -1
return 1 + max(self._hauteur(noeud.gauche),
self._hauteur(noeud.droit))
# A integrer dans la classe ABR
ABR.hauteur = hauteur
ABR._hauteur = _hauteur
arbre = ABR()
for v in [5, 3, 8, 1, 4, 7]:
arbre.inserer(v)
print(arbre.hauteur()) # 2100 % 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.