Relación definida por un árbol

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 binario define una relación binaria donde un elemento x está relacionado con y si x es el padre de y. Por ejemplo, la relación definida por el árbol anterior es [(10,8),(8,3),(8,5),(10,2),(2,2),(2,0)].

Definir la función

tal que (relacionDelArbol a) es la relación binaria definida por el árbol a. Por ejemplo,

Soluciones

6 Comentarios

  1. Por diversión, podemos transformar los árboles en listas de forma general y fijar selectores tales que las estructuras lineales identifiquen de forma separada a los padres y a los hijos, por lo que podemos hacer zip de ambas.

Leave a Reply to alerodrod5Cancel reply