Ejercicio No. 1 Unidad 4.

1.- Explique y Ejemplifique con un dibujo la Siguiente Terminologa:

a) similares: Dos rboles binarios son similares cuando sus estructuras son

idnticas, pero la informacin que contienen sus nodos difiere entre s.

b) Arboles Equivalentes.- Los rboles binarios equivalentes se definen como aquellos

que son similares y adems los nodos contienen la misma informacin

c) Arboles Completos o Arboles Perfectos: rbol en el que todos sus nodos, excepto los

de ltimo nivel, tienen dos hijos; el subrbol izquierdo y el subrbol derecho

d) rbol Equilibrado:un rbol en el que las alturas de los dos subrboles decada uno de los

nodos tiene como mximo una diferencia de una unidad.

e) rbol Degenerado. en el que existe un solo nodo hoja( E ) y cada nodo no hoja slo tiene un hijo. Un rbol degenerado es equivalente a una lista enlazada.