Árbol Binario

Árbol Binario

Los arboles binarios consisten en que cada nodo debe de tener como máximo dos subárboles  y siempre se debe de distinguir entre el subárbol izquierdo y el subárbol derecho.

Representación de Arboles Generales Como binarios

Para realizar el cambio de este árbol general a un árbol binario se sigue el siguiente algoritmo:

a. Enlazar los hijos de cada nodo en forma horizontal.

b. Enlazar en forma vertical el nodo padre con el hijo que se encuentre mas a la izquierda, se elimina el vinculo.

c. Rotar a la izquierda 45° el diagrama.

Ejemplo:

Primero nos dan un árbol general el cual lo debemos pasar a un árbol binarioLo primero que debemos hacer es enlazar los hijos de cada nodo en forma horizontal y luego de forma vertical el nodo padre con el hijo que se encuentre mas a la izquierda, se elimina el vinculo.

Ahora vamos a girar el árbol 45°a la izquierda, y como árbol final queda el siguiente.