Lors de cette séance, nous définissons la notion d'arbre binaire. Nous aborderons :
Exercice 1 - Arbre binaire
Exercice 2 - Hauteur d'un arbre
Ecrire une fonction qui calcule la hauteur d'un arbre binaire.
On rappelle que la hauteur est définie par :
Exercice 3 - Parcours en profondeur
Ecrire les fonctions qui affichent les éléments d'un arbre dans l'ordre demandé.
Exercice 4 - Parcours Itératif en profondeur
Ecrire une fonction afficheIteratif qui réalise un affichage en
profondeur (préfixe par exemple).
Cette fonction itérative fait naturellement appel à une structure
de données supplémentaire que vous allez devoir déterminer
et implémenter.
Exercice 5 (optionnel) - Affichage réaliste
Ecrire une fonction qui réalise l'affichage d'un arbre de façon
réaliste.
Cet affichage s'effectue sur un terminal, nous ne demandons pas
de gérer ici un environnement graphique.