Exercice 5 - Fonctions récursives

1. Ecrire une fonction insérant une clé $x$ dans un arbre $A$ et retournant l'arbre obtenu.
2. Ecrire une fonction retournant la clé minimale de l'arbre $A$.
3. Ecrire une fonction prenant un arbre $A$ en paramètre et retournant le couple ($A$ privé de sa clé minimale, la clé minimale de $A$).
4. Ecrire une fonction retournant vrai si et seulement si l'arbre $A$ passé en paramètre est un ABR bien formé.
5. Ecrire une fonction prenant en paramètres un arbre $A$ est une valeur $c$, et retournant l'arbre $A$ dans lequel aura été supprimé le noeud de clé $c$.