5.

4 Recorrido de un Arbol Binario

Hay tres manera de recorrer un árbol : en inorden, preorden y postorden. Cada una de ellas
tiene una secuencia distinta para analizar el árbol como se puede ver a continuación:

1. INORDEN
o Recorrer el subarbol izquierdo en inorden.
o Examinar la raíz.
o Recorrer el subarbol derecho en inorden.
2. PREORDEN
o Examinar la raíz.
o Recorrer el subarbol izquierdo en preorden.
o recorrer el subarbol derecho en preorden.
3. POSTORDEN
o Recorrer el subarbol izquierdo en postorden.
o Recorrer el subarbol derecho en postorden.
o Examinar la raíz.

A continuación se muestra un ejemplo de los diferentes recorridos en un árbol binario.

Inorden: GDBHEIACJKF

Preorden: ABDGEHICFJK

Postorden: GDHIEBKJFCA
http://www.monografias.com/trabajos10/esda/esda.shtml

 Definición de Recorridos

 inorden : recorrer en inorden el subárbol izquierdo , visitar el elemento de la raíz y

luego recorrer en inorden el subárbol derecho.
 preorden : visitar el elemento de la raíz , recorrer en preorden el subárbol
izquierdo y luego recorrer en preorden el subárbol derecho.
 postorden : recorrer en postorden el subárbol izquierdo, luego recorrer en
postorden el subárbol derecho y finalmente visitar el elemento de la raíz.

Ejemplo

Recorridos

inorden : 10 , 30 , 50 , 55 , 60 , 80

preorden : 60 , 30 , 10 , 50 , 55 , 80

postorden : 10 , 55 , 50 , 30 , 80 , 60

Implementación del recorrido inorden

Se declara una función que recibe como parámetros un arbol binario y una cola.

Las instrucciones de la función, siguen el concepto recursivo de la definición, teniendo

en cuenta que el concepto de "visitar el elemento de la raiz" se reemplaza por :
obtener la raíz e insertar el elemento en la cola y que la condición de la
recursividad es que se encuentre con algún subárbol vacío.