Haskell — P3 Parcial 2019-11-04

1.  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.

2.  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.

3.  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.

Observació

A l’hora de corregir es tindrà en compte la correcció, senzillesa,
elegància i eficiència de la solució proposada.

Informació del problema

Autoria: Jordi Petit, Gerard Escudero

Generació: 2026-02-03T17:06:57.891Z

© Jutge.org, 2006–2026.
https://jutge.org
