Clasificacin de rboles Binarios

Existen cuatro tipos de rbol binario:.

A. B. Distinto.
A. B. Similares.
A. B. Equivalentes.
A. B. Completos.
A continuacin se har una breve descripcin de los diferentes tipos de rbol binario as como un ejemplo
de cada uno de ellos.
A. B. DISTINTO
Se dice que dos rboles binarios son distintos cuando sus estructuras son diferentes. Ejemplo:

A. B. SIMILARES
Dos arboles binarios son similares cuando sus estructuras son idnticas, pero la informacin que
contienen sus nodos es diferente. Ejemplo:

A. B. EQUIVALENTES
Son aquellos arboles que son similares y que adems los nodos contienen la misma informacin.
Ejemplo:

A. B. COMPLETOS
Son aquellos arboles en los que todos sus nodos excepto los del ultimo nivel, tiene dos hijos; el subarbol
izquierdo y el subarbol derecho

Leer ms: http://www.monografias.com/trabajos92/arboles-binario/arboles-binario.shtml#ixzz4PwQRGguy