td4
DESCRIPTION
Algo-Prog e n Ada. TD4. 2 MIC. Romaric GUILLERM. [email protected]. TD4 – Arbres binaires de recherche. 6 ?. Exercice 1 : appartenance, profondeur, impression couchée On de donne les définitions suivantes : - PowerPoint PPT PresentationTRANSCRIPT
TD4 – Arbres binaires de recherche Exercice 1 : appartenance, profondeur, impression couchée
On de donne les définitions suivantes :
a. Ecrire la fonction Appartient(E,A) qui indique si un élément donné E appartient à une arbre donné A (si oui il existe un nœud de A dont le champ info = E).
L’idée d’abord !
6 ?
Trouvé!
TD4 – Arbres binaires de recherche Exercice 1 : appartenance, profondeur, impression couchée
On de donne les définitions suivantes :
a. Ecrire la fonction Appartient(E,A) qui indique si un élément donné E appartient à une arbre donné A (si oui il existe un nœud de A dont le champ info = E).
L’idée d’abord !
5 ?
Pas trouvé…
Exercice 1 : appartenance, profondeur, impression couchée
a. Ecrire la fonction Appartient(E,A) qui indique si un élément donné E appartient à une arbre donné A (si oui il existe un nœud de A dont le champ info = E).
TD4
Exercice 1 : appartenance, profondeur, impression couchée
b. Ecrire la fonction Hauteur(A) qui détermine la Hauteur d’un arbre A.
Rappel : - si A est vide : sa hauteur = 0- si A n’est pas vide : sa hauteur est celle de son fils le plus
haut +1
TD4
Exercice 1 : appartenance, profondeur, impression couchée
c. Ecrire la procédure Impression_Couchee(A) qui affiche un arbre A en position couchée.
TD4
Exercice 1 : appartenance, profondeur, impression couchée
c. Ecrire la procédure Impression_Couchee(A) qui affiche un arbre A en position couchée.
TD4
TD4 Exercice 2 : Filtrage d’un arbre
Soit A un arbre binaire de recherche dont les nœuds comportent un entier comme seule information ; on prendra comme exemple l’arbre du 1.c.
Ecrire la fonction Pairs(A) qui construit la liste des nombres pairs contenus dans A.
TD4 Exercice 2 : Filtrage d’un arbre
Soit A un arbre binaire de recherche dont les nœuds comportent un entier comme seule information ; on prendra comme exemple l’arbre du 1.c.
Ecrire la fonction Pairs(A) qui construit la liste des nombres pairs contenus dans A.
TD4 Exercice 2 : Filtrage d’un arbre
Soit A un arbre binaire de recherche dont les nœuds comportent un entier comme seule information ; on prendra comme exemple l’arbre du 1.c.
Ecrire la fonction Pairs(A) qui construit la liste des nombres pairs contenus dans A.