This commit is contained in:
2025-01-17 08:41:34 +01:00
parent 5c4f32b1fd
commit 71c5f77ad0

View File

@@ -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