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 continuacin:
1. INORDEN
o Recorrer el subarbol izquierdo en inorden.
o Examinar la raz.
o Recorrer el subarbol derecho en inorden.
2. PREORDEN
o Examinar la raz.
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 raz.
A continuacin se muestra un ejemplo de los diferentes recorridos en un rbol
binario.

Inorden: GDBHEIACJKF
Preorden: ABDGEHICFJK
Postorden: GDHIEBKJFCA