bjr
les arbres binaires
on définit récursivement :
*trois fonctions comptant:
-les noeuds,
-les feuilles
-la longueur de la plus grande branche
- le prédicat “isom” indiquant que deux arbres ont memes forme
merci
?
en caml
Tu nous prend pour quoi ?
D’une part si tu veut de l’aide il faut un titre explicite et une question. D’autres part on a pas vocation à faire tes devoirs, montre-nous que tu as cherché, où en est ton code, etc
En l’état fut n’auras pas de mon aide et je doute que tu ai celle de quelqu’un d’autres ici.
C’est explicitement dans le programme de ta prépa, demande à ton prof si tu coinces ou profites des heures de TP. Pour mémoire, en Caml le type te donne le squelette de la fonction. Ici les arbres sont définis par
type ('a,'b) arbre = feuille of 'b
| noeud of ('a*(('a,'b) arbre)*(('a,'b) arbre));;
Une fonction sera donc de la forme
let fonction_sur_arbre = function
| feuille x -> ...
| noeud (x,ag,ad) -> ...
avec un rec devant éventuellement. Un doigt de jugeote, une écoute en cours et une mise en route des neurones doivent faire le reste.