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