Professional Documents
Culture Documents
reprsente.
2. // Quest ce passe t-il si on insre des lments dans lordre croissant ? 3. Ecrire une fonction est_arbre_recherche qui prend en paramtre un arbre binaire
de type arbre_binaire et qui dtermine si cet arbre est un arbre binaire de recherche
4. Ecrire une fonction tiquette_minimum qui prend en paramtre un arbre_binaire
n et un arabre_binaire de recherche A de type arbre_binaire et qui retourne ladresse du nud et tiquet par n (sil existe).
6. Ecrire une fonction tiquette_successeur qui prend en paramtre une valeur
dtiquette n et un arbre binaire de recherche A de type arbre_binaire et qui retourne la plus petite tiquette suprieur n.
7. Ecrire une fonction nud_compte qui prend en paramtre un arbre binaire de type
arbre binaire de recherche A qui retourne larbre A dans lequel ltiquette n a t insr.
9. Ecrire une fonction duplique qui prend en paramtre un arbre binaire de type arbre
type arbre_binaire et parcours larbre binaire en largeur en chargeant les tiquettes des diffrents nuds dans un tableau dentier.
11. Ecrire une fonction arbre_fusion qui prend en paramtre deux arbre binaire de