Prépa Code Connexion Inscription

Écrire une fonction existe_chemin : int arbre -> int -> bool qui renvoie true s'il existe un chemin de la racine à une feuille dont la somme des étiquettes vaut exactement s, et false sinon.

Une feuille est un nœud de la forme N(x, Vide, Vide). Un chemin va de la racine à une feuille en descendant dans l'arbre.

Conventions : - existe_chemin Vide s = false (l'arbre vide ne contient aucune feuille, donc aucun chemin).

On pourra penser à une récursion qui décroît s au fur et à mesure que l'on descend dans l'arbre.