Unidad III ARBOL BINARIO

MI ARBOL FAMILIAR

 

 

 

Concepto:

Un árbol binario es una estructura de datos de tipo árbol en donde cada uno de los nodos del árbol puede tener 0, 1, ó 2 subárboles llamados de acuerdo a su caso como:

1. Si el nodo raíz tiene 0 relaciones se llama hoja.
2. Si el nodo raíz tiene 1 relación a la izquierda, el segundo elemento de la relación es el subárbol izquierdo.
3. Si el nodo raíz tiene 1 relación a la derecha, el segundo elemento de la relación es el subárbol derecho

Árbol General :

 

ARBOL GENERAL A BINARIO

• Enlazar los hijos de cada nodo en forma horizontal las raíces de los distintos arboles generales. 
• Relacionar los hijos de cada nodo (los hermanos en forma horizontal).
• Enlazar en forma vertical el nodo Padre con el hijo que se muestra  mas a la izquierda . Además se debe eliminar el vinculo del padre con el resto de sus hijos.
• Rotar el diagrama resultante aproximadamente 45 grados hacia la izquierda y así obtendrá un árbol binario correspondiente.

 RECORRIDOS

 

 

 

RECORRIDO INORDEN (IZQUIERDO,RAIZ,DERECHO)

Para recorrer un árbol binario no vacío en inorden (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo:

1. Atraviese el sub-árbol izquierdo 

 

 

RECORRIDO PREORDEN (RAIZ,IZQUIERDO,DERECHO)

Para recorrer un árbol binario no vacío en preorden, hay que realizar las siguientes operaciones recursivamente en cada nodo, comenzando con el nodo de raíz:

1. Visite la raíz
2. Atraviese el sub-árbol izquierdo
3. Atraviese el sub-árbol derecho 

 

RECORRIDO POSORDEN(IZQUIERDO,DERECHO,RAIZ)

 Para recorrer un árbol binario no vacío en postorden, hay que realizar las siguientes operaciones recursivamente en cada nodo:

1. Atraviese el sub-árbol izquierdo
2. Atraviese el sub-árbol derecho
3. Visite la raíz