Exercices de programmation pour classes préparatoires
Écrire une fonction récursive inserer_abr : 'a arbre -> 'a -> 'a arbre qui insère une valeur dans un arbre binaire de recherche et renvoie le nouvel arbre.
Dans un ABR, pour chaque nœud de valeur v : les valeurs à gauche sont strictement inférieures à v, celles à droite sont supérieures ou égales. Pour insérer, on descend dans l'arbre et on crée une feuille une fois arrivé à Vide.
| Appel | Résultat attendu |
|---|---|
| inserer_abr Vide 5 | N(5, Vide, Vide) |
| inserer_abr (N(5, Vide, Vide)) 3 | N(5, N(3, Vide, Vide), Vide) |
Connectez-vous pour soumettre du code.