Exercices de programmation pour classes préparatoires
Écrire une fonction récursive miroir : 'a arbre -> 'a arbre qui renvoie l'arbre miroir d'un arbre binaire, c'est-à-dire l'arbre obtenu en échangeant récursivement les sous-arbres gauche et droit de chaque nœud.
| Appel | Résultat attendu |
|---|---|
| miroir Vide | Vide |
| miroir (N(1, N(2, Vide, Vide), N(3, Vide, Vide))) | N(1, N(3, Vide, Vide), N(2, Vide, Vide)) |
Connectez-vous pour soumettre du code.