Recorrido De rboles Binarios

Los rboles binarios, son estructuras de datos no lineales, son considerados

como estructuras jerrquicas y como tal su forma de recorrerlos difiere
sustancialmente en comparacin con las listas enlazadas que son estructuras de
datos de tipo lineal. Los recorridos se clasifican de acuerdo al momento en que
se visita la raz del rbol y los subrboles izquierdo y derecho. En ese orden de
ideas, el recorrido de un rbol binario se lleva a cabo en tres sentidos: Preorden,
Inorden y Postorden. A continuacin se detalla cada caso.

Recorrido en Preorden
Recorrer un rbol en preorden consiste en primer lugar, examinar el dato del
nodo raz, posteriormente se recorrer el subrbol izquierdo en preorden y
finalmente se recorre el subrbol derecho en
preorden. Esto significa que para cada subrbol se
debe conservar el recorrido en preorden, primero la
raz, luego la parte izquierda y posteriormente la
parte derecha.

Recorrido en Preorden:
Visitar la raz
Recorrer el subrbol izquierdo
Recorrer el subrbol derecho

Recorrido en Inorden
Recorrer un rbol en Inorden consiste en
primer lugar en recorrer el subrbol
izquierdo en Inorden, luego se examina el
dato del nodo raz, y finalmente se recorre
el subrbol derecho en Inorden. Esto
significa que para cada subrbol se debe
conservar el recorrido en Inorden, es decir,
primero se visita la parte izquierda,
luego la raz y posteriormente la parte
derecha.

Recorrido en Inorden:
Recorrer el subrbol izquierdo
Visitar la raz
Recorrer el subrbol derecho

Recorrido en Postorden
Recorrer un rbol en Postorden consiste en
primer lugar en recorrer el subrbol
izquierdo en Postorden, luego se recorre el
subrbol
derecho
en
Postorden
y
finalmente se visita el nodo raz. Esto
significa que para cada subrbol se debe
conservar el recorrido en Postorden, es
decir, primero se visita la parte izquierda,
luego la parte derecha y por ltimo la raz.

Recorrido en Postorden:
Recorrer el subrbol izquierdo

 Recorrer el subrbol derecho

Visitar la raz

EJEMPLO
Recorreremos el rbol Siguiente:

15
6
4

20
10

17

22

Recorrido Pre Orden (RID)

El recorrido en Pre Orden del rbol es el siguiente: 15, 6, 4,
10, 20, 17, 22
Recorrido En Orden(IRD)
El recorrido en En Orden del rbol es el siguiente: 4, 6, 10,
15, 17, 20, 22
Recorrido Post Orden(IDR)
El recorrido en Post Orden del rbol es el siguiente: 4, 10, 6,
17, 22, 20, 15

WEBGRAFIA
https://www.uaeh.edu.mx/docencia/P_Presentaciones/huejutla/sistem
as/estructura_datos/recorrido_arboles.pdf
http://www.monografias.com/trabajos-pdf5/recorrido-y-busquedaarboles/recorrido-y-busqueda-arboles.shtml

https://es.wikipedia.org/wiki/Recorrido_de_%C3%A1rboles

RECORRIDOS DE UN ARBOL

RONAL BELLO

MATEMATICAS DISCRETAS II

JOSE LUIS TIBADUIZA RINCON

FUNDACIN UNIVERSITARIA DE SAN GIL UNISANGIL

FACULTAD DE CIENCIAS E INGENIERIA
CHIQUINQUIRA
2016