Adloun

Taille d'un arbre

Exercice · OCaml (option informatique), chapitre 3 — Types sommes et arbres

Énoncé

Écrire taille et l'appliquer à l'arbre Noeud (Noeud (Vide, 1, Vide), 2, Noeud (Vide, 3, Vide)).

Corrigé

let rec taille a =
  match a with
  | Vide -> 0
  | Noeud (g, _, d) -> 1 + taille g + taille d

Sur l'arbre proposé : 1 + taille (feuille 1) + taille (feuille 3) 1 + 1 + 1 = 3, chaque feuille valant 1 + 0 + 0.

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.