CHAPITRE 2

---

auteur: Philippe Moreau (U.P.J.V.)

Exercices de la section 2

Exercice 1:

Donner une implantation mémoire de l'arbre suivant:

 

solution de l'exercice 1.

 

 

Exercice 2:

En reprenant l'arbre de l'exercice 1 donner les résultats des visites

PREORDER

INORDER

POSTORDER

de cet arbre

 

solution de l'exercice 2.

 

 

Exercice 3:

On considère qu'un arbre binaire est implanté dans des variables:

ADRRAC, NOEUDS[ ], ADRFILSG[ ], ADRFILSD[ ]

Ecrire une procédure PREORDER(RAC,ND,FG,FD) qui affiche le résultat de la visite préorder d'un tel arbre.

(on suppose ici que, ADRRAC, ADRFILSG[ ] et ADRFILSD[ ] sont des variables qui contiennent des adresses).

 

solution de l'exercice 3.

 

 

Exercice 4:

Visualiser le fonctionnement de la procédure PREORDER(RAC,ND,FG,FD) (donnée en solution de l'exercice précédent) sur l'implantation mémoire de l'arbre donné dans l'exercice 1.

 

solution de l'exercice 4.

 

 

Exercice 5:

Donner l'arbre Binaire de Recherche obtenu, en appliquant l'algorithme de construction, avec la suite de valeurs suivante:

40 , 60 , 50 , 55 , 42 , 20 , 10 , 12 , 70 , 25 , 8

 

solution de l'exercice 5.

 

 

Exercice 6:

En reprenant l'Arbre Binaire de Recherche construit dans l'exercice précédent:

a) Donner le résultat de la visite INORDER de cet arbre.

b) Que remarquez-vous?

c) Pouviez-vous faire cette remarque, sans faire la visite de l'arbre?

 

solution de l'exercice 6.

Auteur: Philippe Moreau (U.P.J.V.)