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:
- INORDEN
- Recorrer el subarbol izquierdo en inorden.
- Examinar la raíz.
- Recorrer el subarbol derecho en inorden.
- PREORDEN
- Examinar la raíz.
- Recorrer el subarbol izquierdo en preorden.
- recorrer el subarbol derecho en preorden.
- POSTORDEN
- Recorrer el subarbol izquierdo en postorden.
- Recorrer el subarbol derecho en postorden.
- 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
Fuente: Apunte de Estructura de Datos del Instituto tecnológico de la Paz