Exercices de programmation pour classes préparatoires
Écrire une fonction somme_feuilles : int arbre -> int qui renvoie la somme des étiquettes des feuilles d'un arbre binaire.
Une feuille est un nœud sans fils, c'est-à-dire un nœud de la forme N(x, Vide, Vide).
Convention : somme_feuilles Vide = 0. Un nœud interne (qui a au moins un fils non vide) n'est pas considéré comme une feuille et ne contribue pas à la somme.
| Appel | Résultat attendu |
|---|---|
| somme_feuilles Vide | 0 |
| somme_feuilles (N(5, Vide, Vide)) | 5 |
Connectez-vous pour soumettre du code.