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.

Recorrido de un arbol binario

  • Inorden: GDBHEIACJKF
  • Preorden: ABDGEHICFJK
  • Postorden: GDHIEBKJFCA

Fuente: Apunte de Estructura de Datos del Instituto tecnológico de la Paz

Publicado en Estructura de datos

Suscríbete:

who's online