Arbres binaires/Exercices/Arbres en language Caml

Fonctions sur les arbres binaires

1. Écrire une fonction nb_feuilles : ('f, 'n) arbre_binaire → int, qui détermine le nombre de feuilles d'un arbre binaire.
2. Écrire une fonction est_equilibre : ('f, 'n) arbre_binaire → bool, qui détermine si un arbre binaire est équilibré.
3. É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.

Égalité d'arbres

1. Écrire une fonction qui teste l'égalité entre deux arbres. La solution utilisant uniquement ( = ) n'est bien sûr pas attendue !
2. On dit qu'un arbre binaire $b$ figure dans un arbre $a$ s'il lui est égal ou s'il est égal à un sous-arbre de $a$. Écrire une fonction figure qui permet de calculer si un arbre figure dans un autre.