Exercices de programmation pour classes préparatoires
Écrire une fonction profondeur : 'a -> 'a arbre -> int qui renvoie la profondeur de la première occurrence d'une valeur dans un arbre binaire. La racine est à profondeur 0. Si la valeur n'est pas présente dans l'arbre, renvoyer -1.
| Appel | Résultat attendu |
|---|---|
| profondeur 1 (N(1, Vide, Vide)) | 0 |
| profondeur 2 (N(1, N(2, Vide, Vide), Vide)) | 1 |
| profondeur 5 (N(1, Vide, Vide)) | -1 |
Connectez-vous pour soumettre du code.