Tipos
Existen cuatro tipos de árbol binario:
¤ Distinto: Cuando sus estructuras son diferentes.
¤ Similares: Dos árboles binarios son similares cuando sus estructuras son idénticas, pero la información que contienen sus nodos es diferente
¤ Equivalentes: Son aquellos árboles que son similares y que además los nodos contienen la misma información.
¤ Completos: Son aquellos árboles en los que todos sus nodos excepto los del ultimo nivel, tiene dos hijos; el subárbol izquierdo y el subárbol derecho.
No hay comentarios.:
Publicar un comentario