Questions / réponses

btree_size/height

btree_size/height

de către Clement Brandel-
Număr de răspunsuri: 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.

Ca răspuns la Clement Brandel

Re: btree_size/height

de către Simon Archipoff-

Bonjour,

Par convention la hauteur d'un arbre vide c'est -1 face cu ochiul

Simon Archipoff

Ca răspuns la Simon Archipoff

Re: btree_size/height

de către Marc Zeitoun-

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