Arbres binaires/Exercices/Arbres en language Caml

Fonctions sur les arbres binaires

É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

É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 $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.

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 ?}

Cet article est issu de Wikiversity. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.