Académique Documents
Professionnel Documents
Culture Documents
Un étudiant est identifié par son matricule (entier), son nom, et son prénom.
(1) Écrivez les structures de données (SDDs) nécessaires pour stocker des étudiants dans un
arbre de recherche binaire.
(2) Implémentez les modules d’insertion, de recherche (par matricule), de modification, et de
suppression d’étudiants.
(3) Implémentez les trois méthodes de parcours vues dans le cours pour afficher les étudiants
inscrits.
Exercice 2 : Évaluation d’expressions arithmétiques
Soit une chaîne de caractères, d’une longueur N, contenant des expressions arithmétiques du genre:
((100 + 2) * (3/12)) + (5 – 2)
(1) Écrivez les SDDs nécessaires pour représenter ces expressions sous forme d’arbres binaires.
(2) Écrivez un algorithme pour créer un arbre binaire à partir d’une expression arithmétique.
(3) Écrivez une fonction evaluate(expression) qui renvoie la valeur numérique d’une expression
arithmétique.
Exercice 3: Transformation d’arbres
Exercice 5 : Écrivez une procédure récursive deleteTree(T) qui supprime (ou détruit) un arbre
binaire dont la racine est R. Donnez les version récursives et itératives de cette procédure.