Exercices de programmation pour classes préparatoires
Écrire une fonction profondeur : 'a -> 'a arbre -> int qui renvoie la profondeur d'une valeur dans un arbre binaire. La racine est à profondeur 0. Si la valeur apparaît plusieurs fois, renvoyer la plus petite des profondeurs où elle apparaît. 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 |
| profondeur 3 (N(1, N(2, N(3, Vide, Vide), Vide), N(3, Vide, Vide))) | 1 |
Connectez-vous pour soumettre du code.