Questions / réponses

Question 3-2

Question 3-2

autor Alhassane Ii Diallo -
Počet odpovedí: 1

au niveau du prédicat p prenant deux entiers en paramètres et renvoyant un bool , je voudrais savoir quel est le prédicat  utilisé car j'arrive pas à récupèrer la hauteur des sous arbres à gauche et à droite ;

voici le code que j'ai : 

 let p t1 t2 =
           let rec t = match t with
         |Empty -> false
         |Bin(r,Empty,d)->false
         |Bin(r,g,Empty)->false
         |Bin(r,g,d)->
           let t1 = btree_height g in
           let t2 = btree_height d in
           t1=t2 ;;

on me renvoi syntax error                     


V odpovedi na Alhassane Ii Diallo

Re: Question 3-2

autor Marc Zeitoun -

Il y a effectivement plusieurs erreurs. Par exemple, on ne peut pas écrire 

let rec t = match t with
  Empty ->

qui définit t comme une fonction et effectue juste après une comparaison entre t et des arbres.

Avant d'écrire du code, il faut décrire l'algorithme en français: que prend-il comme entrées, que produit-il comme sortie, et comment construit-il la sortie en fonction des entrées.