I1M2011: Ejercicios sobre tipos algebraicos en Haskell

En la clase de hoy de Informática de 1º del Grado en Matemáticas se han explicado las soluciones de los ejercicios de la 18ª relación.

En esta relación se presenta ejercicios sobre tipos de datos algebraicos. Se consideran dos tipos de datos algebraicos: los números naturales (para los que se define su producto) y los árboles binarios, para los que se definen funciones para calcular:

  • la ocurrencia de un elemento en el árbol,
  • el número de hojas
  • el carácter balanceado de un árbol,
  • el árbol balanceado correspondiente a una lista,

Los ejercicios, y sus soluciones, se muestran a continuación.