Exercices de programmation pour classes préparatoires
Écrire une fonction récursive taille : 'a arbre -> int qui renvoie le nombre de nœuds d'un arbre binaire.
Par convention, l'arbre vide (Vide) a une taille de 0.
| Appel | Résultat attendu |
|---|---|
| taille Vide | 0 |
| taille (N(1, Vide, Vide)) | 1 |
| taille (N(1, N(2, Vide, Vide), N(3, Vide, Vide))) | 3 |
Connectez-vous pour soumettre du code.