Exercices de programmation pour classes préparatoires
Écrire une fonction est_equilibre : 'a arbre -> bool qui détermine si un arbre binaire est équilibré en hauteur. Un arbre est équilibré si, pour chaque noeud, la différence de hauteur entre le sous-arbre gauche et le sous-arbre droit est d'au plus 1. L'arbre vide est considéré comme équilibré.
| Appel | Résultat attendu |
|---|---|
| est_equilibre Vide | True |
| est_equilibre (N(1, N(2, Vide, Vide), N(3, Vide, Vide))) | True |
| est_equilibre (N(1, N(2, N(3, Vide, Vide), Vide), Vide)) | False |
Connectez-vous pour soumettre du code.