Questions / réponses

btree_size/height

btree_size/height

by Clement Brandel -
Number of replies: 2

Bonjour,

 je ne comprend pas mon erreur dans le code suivant : 

let rec btree_size t = match t with 

    Empty -> 1

    | Bin (x,t1,t2) -> 1 + btree_size t1 + btree_size t2 ;;


let rec btree_height t = match t with 

    Empty -> 0

    | Bin (x,t1,t2) -> 1 + max (btree_height t1)(btree_height t2) ;;


Pourriez-vous me dire pourquoi le correcteur me dit : Echec sur les arguments Empty ?

Merci d'avance.

In reply to Clement Brandel

Re: btree_size/height

by Simon Archipoff -

Bonjour,

Par convention la hauteur d'un arbre vide c'est -1 wink

Simon Archipoff

In reply to Simon Archipoff

Re: btree_size/height

by Marc Zeitoun -

... et pour compléter, la taille d'un arbre vide est 0 (aucun nœud, donc zéro).