GI

S2 / Structures de données ‐
Travaux dirigés
Série 04 : Les arbres


Exercice 01 : « Arbre/Arbre binaire/Arbre binaire de recherche »
La structure de donnée ci-après est-elle un arbre ? Un arbre binaire ? Un arbre binaire de
recherche ?

Exercice 02 : « Construction d’un Arbre binaire de recherche »

Soient les valeurs suivantes : 6 8 3 1 4 9 2 7 5

Représenter ces valeurs avec un arbre binaire de recherche.

Exercice 03 : « La récursivité »
Ecrire une fonction int Fact(int n) qui calcule la factorielle du l’entier n.
 Avec une méthode itérative.
 Avec une méthode récursive.

Exercice 04 : « La récursivité et les arbres »
Soit l’arbre binaire de recherche ci-après :

1‐ « La récursivité et les arbres »
Tracer tous les sous arbres (contenant plus d’un élément) de cet arbre.

2‐ « Parcours récursifs d’un arbre binaire de recherche »

Donner les parcours de cet arbre avec :
 Ordre in-fixe
 Ordre pré-fixe
 Ordre post-fixe

1