next up previous contents
suivant : Exercice 6 - Application remonter : 7.1 Arbres binaires de précédent : Exercice 4 - Suppression

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$.



Alexandre
2009-07-20