Autor Tema: Arboles en Lenguaje Haskell

0 Usuarios y 1 Visitante están viendo este tema.

10 Septiembre, 2009, 09:45 pm
Leído 1953 veces

cristianll

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 236
  • Karma: +0/-0
  • Sexo: Masculino
Hola, tengo una consulta sobre unos ejercicios de árboles en Haskell:

1)

\( data Arbol\;a = Vacio | Rama\; a (Arbol\; a) (Arbol\; a) \)
          \(    deriving (Show, Eq) \)

\( arbol2 = Rama\; 'a'\; Vacio\; Vacio \)

Me pide que diga a que corresponde el enunciado de arbol2, para mí ese enunciado corresponde a un arbol binario con solo el nodo raíz.

2)

\( data Arbol\;a = Vacio | Rama\; a (Arbol\; a) (Arbol\; a) \)
          \(    deriving (Show, Eq) \)

\( arbol1 = Rama\; 'a'\; (Rama\; 'b'\; (Rama\; 'd'\; Vacio\; Vacio) (Rama\; 'e'\; Vacio\; Vacio)) (Rama\; 'c'\; Vacio\; (Rama\; 'f'\; (Rama \;'g'\; Vacio\; Vacio) Vacio )) \)

Y me pide que determine lo que vale la variable arbol 1, a que se refiere con eso?

3)

\( arbol3 =null \)

Declara un arbol binario vacío?


Muchas gracias.