Exercices de programmation pour classes préparatoires
Écrire une fonction est_complet : 'a arbre -> bool qui détermine si un arbre binaire est complet, c'est-à-dire si chaque noeud possède soit 0 soit 2 fils (arbre strictement binaire). L'arbre vide est considéré comme complet.
| Appel | Résultat attendu |
|---|---|
| est_complet Vide | True |
| est_complet (N(1, N(2, Vide, Vide), N(3, Vide, Vide))) | True |
| est_complet (N(1, N(2, Vide, Vide), Vide)) | False |
Connectez-vous pour soumettre du code.