Suma de las hojas de mínimo nivel

Los árboles binarios con valores en las hojas y en los nodos se definen por

Por ejemplo, el árbol

se pueden representar por

En el árbol anterior, los valores de las hojas de menor nivel son 4, 6 y 7 cuya suma es 17.

Definir la función

tal que (suma a) es la suma de los valores de las hojas de menor nivel del árbol a. Por ejemplo,

Soluciones

7 Comentarios

    1. Buenas, la definición no es correcta. Por ejemplo

      Donde suma2 es tu función.

      1. Es cierto, no se cumple para todos los árboles. Por recursión se me ocurre también esta:

Escribe tu solución