Université Mohammed V Année Universitaire 2019 /2020 Faculté des sciences de Rabat Informatique4 (SMA4) Département d’Informatique
TD N°3
Exercice 1
Ecrire une fonction récursive taille qui calcule le nombre de nœuds d’un arbre binaire.
Ecrire une fonction qui calcule la hauteur d’un arbre binaire.
Exercice 2
Ecrire une fonction qui teste si un nœud d’un arbre binaire est une feuille.
Ecrire une fonction qui calcule le nombre de feuilles d’un arbre binaire.
Exercice 3
Ecrire une fonction qui affiche les nœuds d’un arbre binaire de recherche dans l’ordre croissant.
Ecrire une fonction qui affiche les nœuds d’un arbre binaire par niveau.
Exercice 4
Ecrire une fonction qui calcule le minimum d’un arbre binaire de recherche.
Ecrire une fonction qui cherche le successeur d’un élément qui possède un fils droit.
Exercice 5
Ecrire trois fonctions fournissant les indices des fils droit, gauche et du père d’un nœud d’indice donné dans un tas.
Représenter sous forme d’arbre parfait incomplet le tableau T suivant : {35, 21, 17, 15, 11, 16, 9, 3, 12, 6, 1, 7}. Est-ce un tas?
Supprimer le nœud 35 du tas précédant.
