Questions / réponses

Génération d'arbre parfait

Génération d'arbre parfait

Nosūtīja Baptiste Devaux
Atbilžu skaits: 1

Bonjour,

après avoir travailler sur emacs et vérifier que mon code fonctionnait correctement, je le poste sur moodle.

Puis ce message d'erreur : Fonction btree_perfect
Q.(1--20)
(fun h -> Solution516031.btree_perfect h = btree_perfect h)
`
Échec sur les arguments suivants:
0

Je ne comprend pas ce message et quand je teste sur emacs avec 0 j'obtiens bien Empty.

Cordialement Devaux Baptiste

Atbildot uz Baptiste Devaux

Re: Génération d'arbre parfait

Nosūtīja Simon Archipoff

Bonjour,

La hauteur de l'arbre vide c'est -1, et 0 c'est la hauteur de l'arbre avec une unique nœud. C'est une convention, elle est naturelle dans certains cas, moins dans d'autre, mais il fallait en choisir une. 

Cordialement,