Exercices de programmation pour classes préparatoires
Écrire une fonction abr_de_liste : int list -> int arbre qui construit un arbre binaire de recherche (ABR) en insérant les éléments de la liste de gauche à droite. Pour chaque élément, s'il est strictement inférieur au noeud courant on l'insère à gauche, sinon on l'insère à droite.
| Appel | Résultat attendu |
|---|---|
| abr_de_liste [] | Vide |
| abr_de_liste [5] | N(5, Vide, Vide) |
| abr_de_liste [5; 3; 7] | N(5, N(3, Vide, Vide), N(7, Vide, Vide)) |
Connectez-vous pour soumettre du code.