Recorridos de Arbol

R
E
C
O
R
R
I
D
O
S
D
E
A
R
B
O
L
E
S

# ARBOL BINARIO

Un árbol binario es una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y uno derecho (no pueden tener más de dos hijos, es por eso que se le llaman binarios). Si algún hijo tiene una referencia a un valor nulo (null) entonces se le conoce como hoja (leaf) o nodo externo, en caso contrario se le llama nodo interno.

# RECORRIDOS DE ÁRBOLES

El recorrido de un arbol es el proceso para recorrer (desplazarse a lo largo) un arbol de manera sistematica a fin de que cada vertice se visite y procese exactamente una vez. Los recorridos se pueden realizar siempre y cuando el arbol sea binario. Hay tres metodos para recorrer un arbol binario a saber recorridos de preorden , de inorden y de posorden.
Los tres recorridos que vamos a ver se llaman preorden, inorden y postorden. Comencemos definiendo estos tres recorridos con más cuidado, para luego mirar algunos ejemplos donde estos patrones son útiles.

### PREORDEN (R,I,D)

En un recorrido en preorden, visitamos primero el nodo raíz, luego recursivamente realizamos un recorrido en preorden del subárbol izquierdo, seguido de un recorrido recursivo en preorden del subárbol derecho.

### EJEMPLO:

Illustracion 1) En la imagen podemos ver el orden en que es recorrido el árbol iniciando desde la Raíz.

### INORDEN (I,R,D)

En un recorrido en inorden, realizamos recursivamente un recorrido en inorden en el subárbol izquierdo, visitamos el nodo raíz, y finalmente hacemos un recorrido recursivo en inorden del subárbol derecho.

### EJEMPLO:

Illustracion 2) Se muestra como es el recorrido In-Orden, Podemos apreciar que la Raíz no es el primero elemento en ser impreso pues este recorrido recorre su rama izquierda, luego la raíz del sub-árbol y luego la rama derecha.

### POSTORDEN (I,D,R)

En un recorrido en postorden, realizamos recursivamente recorridos en postorden del subárbol izquierdo y del subárbol derecho seguidos de una visita al nodo raíz.

### EJEMPLO:

Illustracion 3) Podemos observar como se realiza el recorrido en Pos-Orden, Sin embargo es importante notar que el primer nodo que se imprime no es la Raiz pues en este recorrido la Raíz de cada Sub-Árbol es procesado al final, ya que toda su descendencia ha sido procesada.

## VIDEO COMPLEMENTARIO

Recorridos en Árboles Binarios

## REFERENCIAS ELECTRONICAS

- https://www.codejobs.biz/es/blog/2016/01/12/estructura-de-datos-que-son-los-arboles-binarios
- http://interactivepython.org/runestone/static/pythoned/Trees/RecorridosDeArboles.html
- http://www.monografias.com/trabajos-pdf5/recorrido-y-busqueda-arboles/recorrido-y-busqueda-arboles.shtml