Definim un arbre binari genèric així:
data Tree a = Empty | Node a (Tree a) (Tree a)
Feu que els arbres genèrics siguins instàncies de la classe
Show i s’escriguin a través del recorregut en inordre dels
seus elements, seguint el format dels exemples.
Feu que els arbres siguin instància de la classe
Functor i implementeu una funció
doubleT :: Num a => Tree a -> Tree a que dobli els
valors dels nodes d’un arbre, tot utilitzant el functor
d’arbres.
Definim un bosc com una llista d’arbres binaris:
data Forest a = Forest [Tree a] deriving (Show)
Feu que els boscos d’arbres siguin instància de la classe
Functor i implementeu una funció
doubleF :: Num a => Forest a -> Forest a que dobli
els valors dels nodes dels arbres d’un bosc, tot utilitzant el functor
de boscos.
A l’hora de corregir es tindrà en compte la correcció, senzillesa, elegància i eficiència de la solució proposada.
Autoria: Jordi Petit, Gerard Escudero
Generació: 2026-02-03T17:06:57.891Z
© Jutge.org, 2006–2026.
https://jutge.org