Information

Deadline No deadline
Submission limit No limitation

Sign in

[5.4] Évaluation d'arbres binaires [10min]

Définissez un type Arbre (avec les constructeurs Feuille et Noeud) permettant de capturer les arbres binaires (généraux), avec de l'information à la fois dans les feuilles et dans les noeuds (les informations peuvent avoir des types différents).

Ensuite, spécifiez et définissez une fonction evalArbre permettant d'évaluer un tel arbre lorsque les informations des feuilles sont d'un type quelconque a et les informations des noeuds du type (a,a) -> a (à la manière d'un arbre syntaxique).


Le code