Université Alger 1 – Benyoucef Benkhedda

Faculté des Sciences Le 06/09/2021

Département Mathématiques – Informatique Enseignant : Mahseur Mohammed
Module : ASD 3 Durée : 1heure

Examen de rattrapage
Exercice

Dans une entreprise, le service Marketing est organisé d’une manière hiérarchique comme suit :

Le chef service gère deux agents, chaque agent est un responsable de deux ou un ou zéro autres
agents, et ainsi de suite. Ce service est représenté par un arbre binaire (R) où chaque maillon
représente un agent contient comme informations : son Nom (chaine [30]) et son Expérience
(nombre entier). Le nœud racine représente le chef service, (voir l’exemple).

1. Écrire une fonction booléenne qui retourne vrai si l’arbre (R) représente un arbre de
recherche binaire par rapport à l’expérience. (7 points)
2. Écrire une procédure qui affiche tous les agents de type interne (pas une feuille) dont
l’expérience est inferieure à 10. (7 points)
3. Écrire une fonction qui calcule la profondeur de cet arbre. (6 points)

Exemple :