TD4 2 MIC Romaric GUILLERM Algo-Prog en Ada

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). Lidée dabord ! 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). Lidée dabord ! 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 dun arbre A. Rappel : - si A est vide : sa hauteur = 0 - si A nest 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

Exercice 2 : Filtrage dun arbre Soit A un arbre binaire de recherche dont les nœuds comportent un entier comme seule information ; on prendra comme exemple larbre du 1.c. Ecrire la fonction Pairs(A) qui construit la liste des nombres pairs contenus dans A.

TD4 Exercice 2 : Filtrage dun arbre Soit A un arbre binaire de recherche dont les nœuds comportent un entier comme seule information ; on prendra comme exemple larbre du 1.c. Ecrire la fonction Pairs(A) qui construit la liste des nombres pairs contenus dans A.

TD4 Exercice 2 : Filtrage dun arbre Soit A un arbre binaire de recherche dont les nœuds comportent un entier comme seule information ; on prendra comme exemple larbre du 1.c. Ecrire la fonction Pairs(A) qui construit la liste des nombres pairs contenus dans A.