[Práctico 4] ej 20

[Práctico 4] ej 20

de Juan Pablo Garcia Garland -
Número de respuestas: 1

La idea del tipo AB es que sean árboles arbitrarios? Pregunto porque el ejemplo de la letra parece ser un árbol balanceado, como los que construíamos (su tipo) en el p3.

Pero podría ser más general, en donde el constructor inductivo toma árboles de altura arbitraria y construye un arbol de altura igual a la altura del mayor subrarbol +1.

Qué es lo que se pide?

 

En respuesta a Juan Pablo Garcia Garland

Re: [Práctico 4] ej 20

de Carlos Luna -

Hola.

Si, son AB arbitrarios, no necesariamente balanceados.

Esta bien tu afirmación "el constructor inductivo toma árboles de altura arbitraria y construye un arbol de altura igual a la altura del mayor subarbol +1."

Saludos, Carlos