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