Exercice 1 :

On cherche à parcourir un arbre binaire selon une stratégie dite « en profondeur d’abord » ou dans l’ordre préfixe illustré sur le diagramme cidessous :

Exercice 2:

Ecrire une fonction qui permet de trouver le minimum d’un arbre binaire

Exercice 3:

Ecrire une fonction qui permet d’ajouter un élément x dans un arbre binaire (on suppose que cet élément n’existe pas dans l’arbre).

Exercice 4:

Ecrire un algorithme qui permet de rechercher un élément dans un arbre binaire ordonnée