El tipo de los árboles binarios

El árbol binario

se puede representar por

El tipo de los árboles binarios se puede definir por

Definir las funciones

tales que

  • ocurre m a se verifica si m ocurre en el árbol a. Por ejemplo,

  • aplana a es la lista obtenida aplanando el árbol a. Por ejemplo,

Soluciones

A continuación se muestran las soluciones en Haskell y las soluciones en Python.


Soluciones en Haskell


Soluciones en Python

Escribe tu solución