Exercices d’application

Structure Arborescente
Soit la structure Arbre:
 Somme Nœuds
som_noeuds(arbre)
• Étant donné un arbre binaire, écrire une fonction permettant
de trouver la somme des valeurs de toutes les nœuds.
Exemple:

La somme des nœuds est : 80

Correction: Somme Nœuds
 Nombre feuilles
nb_feuilles(arbre)
• Étant donné un arbre binaire, écrire une fonction permettant
de trouver le nombre de toutes les feuilles. Exemple:

La somme des nœuds feuilles est : 5 (1+1+1+1+1)

Correction: Nombre feuilles
 Somme feuilles
som_feuilles(arbre)
• Étant donné un arbre binaire, écrire une fonction permettant
de trouver la somme de toutes les feuilles. Exemple:

La somme des nœuds feuilles est : 15 (3+2+4+1+5)

Correction: Somme feuilles
 Détruire arbre
Détruire_arbre(arbre)

• Écrire la procedure detruire_arbre() qui libère la mémoire

occupée par tous les nœuds d'un arbre binaire.
Correction: Détruire arbre
 Vérifier ABR
verif_arbre(arbre)

• Écrire la fonction verifier_arbre() qui vérifie qu’un arbre est

un arbre binaire de recherche (ABR)
Correction: vérifier ABR
 Comparer deux arbres
compare(arbre)

• Écrire une fonction qui compare deux arbres

binaires ,
• La fonction renvoie 1 si et seulement si les
deux arbres binaires ont la même structure
d'arbre et qu'ils portent les mêmes valeurs
aux nœuds se correspondant.
Correction: comparer
 Chemin vers nœud
chemin(arbre, caractère, chaine)

• Étant donné un arbre binaire, trouvez le chemin vers un nœud

donné n . Exemple:

Le chemin vers 2est feuilles est : 40 – 14 – 5 – 2

 Niveau feuilles
niveau_feuilles(arbre, niv)
• Étant donné un arbre binaire, vérifiez si toutes les feuilles sont
au même niveau ou non. Exemple:

Les feuilles sont au même niveau

Les feuilles ne sont pas au même niveau

 Nœuds Cousins
cousins(arbre)
• Étant donné un arbre binaire et deux noeuds «a» et «b»,
déterminez si les deux noeuds sont cousins l’un de l’autre ou non.
Deux noeuds sont cousins l’un de l’autre s’ils sont au même
niveau et ont des parents différents.
• Exemple:

cousins(a2, 4, 1)
donne vrai

cousins(a2, 3, 5)
donne faux