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
• Recorrer el subarbol izquierdo en inorden.
• Examinar la raíz.
• Recorrer el subarbol derecho en inorden.
2. PREORDEN
• Examinar la raíz.
• Recorrer el subarbol izquierdo en preorden.
• recorrer el subarbol derecho en preorden.
3. 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