Exercices de programmation pour classes préparatoires
Écrire une fonction récursive parcours_infixe : 'a arbre -> 'a list qui renvoie la liste des valeurs d'un arbre binaire dans l'ordre infixe (gauche, racine, droite).
Appliqué à un ABR, le parcours infixe produit les valeurs dans l'ordre croissant.
| Appel | Résultat attendu |
|---|---|
| parcours_infixe Vide | [] |
| parcours_infixe (N(2, N(1, Vide, Vide), N(3, Vide, Vide))) | [1; 2; 3] |
Connectez-vous pour soumettre du code.