Académique Documents
Professionnel Documents
Culture Documents
(ABR) (Compléments)
Exercice 1
Ecrire une fonction qui affiche les éléments d’un arbre suivant le parcours en
profondeur préfixe (Racine Gauche Droit, RGD).
Exercice 2
Exercice 3
Ecrire deux fonctions, une qui affiche le maximum et l’autre qui affiche le minimum
des éléments d’un arbre binaire de recherche
Exercice 4
Ecrire une fonction qui supprime l’élément maximum d’un arbre. La fonction prend en
argument l’arbre binaire de recherche.
Exercice 5
Ecrire une fonction qui donne la hauteur d’un arbre. On rappelle que la hauteur d’un
arbre est le niveau maximum de l’arbre (i.e. plus grande distance d’un nœud à la
racine).
Exercice 6
Ecrire une fonction qui donne la profondeur d’un élément. On rappelle que la
profondeur d’un élément est la distance qui sépare cet élément de la racine.