Informações

Prazo de entrega Sem prazo
Limite de submissão No limitation

Entrar

[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