Exercices de programmation pour classes préparatoires
Écrire une fonction feuilles : 'a arbre -> 'a list qui renvoie la liste des valeurs des feuilles d'un arbre binaire, de gauche à droite. Une feuille est un noeud dont les deux sous-arbres sont Vide.
| Appel | Résultat attendu |
|---|---|
| feuilles Vide | [] |
| feuilles (N(1, N(2, Vide, Vide), N(3, Vide, Vide))) | [2; 3] |
| feuilles (N(1, Vide, Vide)) | [1] |
Connectez-vous pour soumettre du code.