Exercices de programmation pour classes préparatoires
Écrire une fonction nombre_feuilles : 'a arbre -> int qui renvoie le nombre de feuilles d'un arbre binaire. Une feuille est un nœud dont les deux sous-arbres sont Vide. L'arbre vide n'a aucune feuille.
| Appel | Résultat attendu |
|---|---|
| nombre_feuilles Vide | 0 |
| nombre_feuilles (N(1, Vide, Vide)) | 1 |
| nombre_feuilles (N(1, N(2, Vide, Vide), N(3, Vide, Vide))) | 2 |
Connectez-vous pour soumettre du code.