Voir la source de Arbres binaires/Exercices/Arbres en language Caml

{{Exercice
  | idfaculté = informatique
  | numéro    = 1
  | chapitre  = [[../../Définitions et propriétés/]]
  | niveau    = 15
  | précédent = [[../../|Sommaire]]
}}

== Fonctions sur les arbres binaires  ==

# Écrire une fonction <code>nb_feuilles : ('f, 'n) arbre_binaire → int</code>, qui détermine le nombre de feuilles d'un arbre binaire.
# Écrire une fonction <code>est_equilibre : ('f, 'n) arbre_binaire → bool</code>, qui détermine si un arbre binaire est équilibré.
# Écrire une fonction <code>est_parfait ('f, 'n) arbre_binaire → bool</code>, 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|contenu=Solution}}

== Égalité d'arbres  ==

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

{{Solution|contenu=}}

{{Bas de page
  | idfaculté = informatique
  | précédent = [[../../|Sommaire]]
}}