Arbres binaires/Exercices/Arbres en language Caml
Apparence
Fonctions sur les arbres binaires
[modifier | modifier le wikicode]- Écrire une fonction
nb_feuilles : ('f, 'n) arbre_binaire → int
, qui détermine le nombre de feuilles d'un arbre binaire. - Écrire une fonction
est_equilibre : ('f, 'n) arbre_binaire → bool
, qui détermine si un arbre binaire est équilibré. - Écrire une fonction
est_parfait ('f, 'n) arbre_binaire → bool
, qui détermine si un arbre binaire est parfait, c'est-à-dire si toutes ses feuilles sont à la même distance de la racine.
Solution
Solution
Égalité d'arbres
[modifier | modifier le wikicode]- Écrire une fonction qui teste l'égalité entre deux arbres. La solution utilisant uniquement
( = )
n'est bien sûr pas attendue ! - On dit qu'un arbre binaire figure dans un arbre s'il lui est égal ou s'il est égal à un sous-arbre de . Écrire une fonction
figure
qui permet de calculer si un arbre figure dans un autre.
Solution
Cette solution n'a pas été rédigée. Vous pouvez le faire en modifiant le paramètre « contenu
» du modèle. Comment faire ?