diff --git a/arbres/ARBRES_BINAIRES.md b/arbres/ARBRES_BINAIRES.md index 85d0a24..dcb441a 100644 --- a/arbres/ARBRES_BINAIRES.md +++ b/arbres/ARBRES_BINAIRES.md @@ -297,7 +297,7 @@ Nous allons maintenant nous intéresser à la hauteur de l'arbre, ainsi qu'aux d **Calcul de la hauteur de l'arbre:** L'idée ets la suivante: -* Si l'arbre ets vide, la hauteur vaut -1 +* Si l'arbre est vide, la hauteur vaut -1 * Sinon la hauteur vaut 1 auquel il faut ajouter le maximum entre les hauteurs des sous arbres gauche et droit. * Ces sous-arbres sont eux même des arbres dont il faut calculer la hauteur. @@ -309,12 +309,6 @@ Voici l'algorithme: ### Exercice : 1. Ecrire cette fonction pour l'arbre précédent et vérifier que sa profondeur est de 4. -2. Reprenez l'arbre d ela question 4 de l'exercice 2. Stockez le dans une variable avec cette nouvelle méthode puis calculez sa profondeur. - - -```python - -``` ```python