Número de hojas de un árbol binario

El árbol binario

se puede representar por

El tipo de los árboles binarios se puede definir por

Definir las funciones

tales que

  • (nHojas x) es el número de hojas del árbol x. Por ejemplo,

  • (nNodos x) es el número de nodos del árbol x. Por ejemplo,

Comprobar con QuickCheck que en todo árbol binario el número de sus hojas es igual al número de sus nodos más uno.

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