Scribd
Importer
63 vues1 page

TD4 2

Le document décrit des exercices sur les arbres binaires de recherche, incluant dessiner un arbre binaire de recherche, construire un arbre binaire à partir d'une file, tester si un arbre est un arbre binaire de recherche, afficher les valeurs d'un arbre binaire par ordre croissant, trouver le successeur d'un noeud, et supprimer un noeud d'un arbre binaire de recherche.

Transféré par

Rima Alaya
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
63 vues1 page

TD4 2

Le document décrit des exercices sur les arbres binaires de recherche, incluant dessiner un arbre binaire de recherche, construire un arbre binaire à partir d'une file, tester si un arbre est un arbre binaire de recherche, afficher les valeurs d'un arbre binaire par ordre croissant, trouver le successeur d'un noeud, et supprimer un noeud d'un arbre binaire de recherche.

Transféré par

Rima Alaya
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Algorithmique avancée et SD ING1 GSI AU 2020/2021

TD 4.2- Structures arborescentes

TYPE NOEUD = STRUCTURE


INFO : TYPE_INFO
FG : *NŒUD
FD : *NŒUD
FIN STRUCTURE

TYPE ARBREBINAIRE = *NŒUD

Arbres Binaires de Recherche

Exercices 2.1:

2.1.1. Dessiner un arbre binaire de recherche contenant les entiers de 1 à 10 insérés dans l’ordre suivant:
2 5 1 8 3 6 7 10 49
2.1.2. Utiliser la procédure InsertionAbr (vu en cours) pour écrire la procédure ConstruireAbr (arb : ArbreBinaire,
F : FILE) qui va construire un arbre binaire de recherche à partir des entiers stockées dans la file F.

Exercices 2.2: Ecrire une fonction EstAbr(arb :ArbreBinaire) qui teste si un arbre binaire passé en paramètre est un
arbre binaire de recherche ou pas.

Exercices 2.3: Ecrire une procedure Afficher_AbrTrie(arb :ArbreBinaire) qui affiche les valeurs des noeuds d'un
ABR par ordre croissant (Bien choisir le type de parcours des noeuds de l'arbre).

Exercices 2.4: Ecrire une fonction Successeur_Abr(arb :ArbreBinaire, v : info) qui retourne le successeur d’un
nœud dans un arbre binaire de recherche.

Exercices 2.5: Ecrire une procédure Supprimer_Abr_Noeud(arb :ArbreBinaire, v :info) qui supprime un nœud
d’un arbre binaire de recherche.

© O.Lamouchi -2-

Vous aimerez peut-être aussi