Padres como sumas de hijos

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

Por ejemplo, el árbol

se pueden representar por

Un árbol cumple la propiedad de la suma si el valor de cada nodo es igual a la suma de los valores de sus hijos. Por ejemplo, el árbol anterior cumple la propiedad de la suma.

Definir la función

tal que (propSuma a) se verifica si el árbol a cumple la propiedad de la suma. Por ejemplo,

Soluciones

4 Comentarios

Leave a Reply to antnavoroCancel reply