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