Exercices de programmation pour classes préparatoires
Écrire une fonction récursive hauteur : 'a arbre -> int qui renvoie la hauteur d'un arbre binaire.
Par convention :
- hauteur Vide = -1
- hauteur (N(v, Vide, Vide)) = 0 (feuille)
- sinon hauteur (N(v, g, d)) = 1 + max (hauteur g) (hauteur d)
| Appel | Résultat attendu |
|---|---|
| hauteur Vide | -1 |
| hauteur (N(1, Vide, Vide)) | 0 |
| hauteur (N(1, N(2, Vide, Vide), N(3, Vide, Vide))) | 1 |
Connectez-vous pour soumettre du code.