Información

Fecha de entrega Sin fecha de envío
Tiempo límite de envío Sin límite de envío

Inicia sesión

[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