Académique Documents
Professionnel Documents
Culture Documents
Arbres Binaires
Exercices 1: Soit l’arbre binaire T :
1.1. Déterminer pour cet arbre binaire, sa racine, sa taille, sa hauteur, ses nœuds intérieurs et ses feuilles.
1.2. Pour le nœud 3, déterminer son parent, ses frères, sa profondeur, ses ancêtres et ses descendants propres.
1.3. Donner le résultat du parcours de l’arbre T : en ordre infixe, en ordre préfixe, et en ordre postfixe.
Exercices 2: Ecrire une Fonction CreerArbre(v :Type_info, fg :ArbreBinaire, fd :ArbreBinaire) qui créer et
retourne un arbre binaire.
Exercices 3: Ecrire une fonction Vide(a :ArbreBinaire) qui retourne vrai si l’arbre est vide, Faux sinon.
Exercices 4: Ecrire une fonction Info(a :ArbreBinaire) qui cherche et retourne la valeur enregistrée à la racine.
Exercices 5: Ecrire une fonction FilsGauche(a :ArbreBinaire) qui cherche et retourne l’arbre binaire formé par le
sous-arbre gauche.
Exercices 6: Ecrire une fonction FilsDroite(a :ArbreBinaire) qui cherche et retourne l’arbre binaire formé par le
sous-arbre droite.
Exercices 7: Ecrire une procédure AjoutGauche(a :ArbreBinaire, val :Type_Info) qui ajoute la valeur au premier
fils gauche vide.
Exercices 8: Ecrire une procédure AjoutDroite(a :ArbreBinaire, val :Type_Info) qui ajoute la valeur au premier fils
droite vide.
Exercices 9: Ecrire une fonction CompteSommets(a :ArbreBinaire) qui compte et retourne le nombre de sommet
dans un arbre binaire.
© O.Lamouchi -1-