Recorrido de un árbol binario

Siendo el árbol

Árbol binario

Pre-Order (Raíz, izquierda, derecha)

El recorrido previo al pedido (raíz) es atravesar el nodo, luego el subárbol izquierdo del nodo y luego el subárbol derecho del nodo.

Por lo tanto, el recorrido previo al pedido del árbol anterior será:

1 2 4 5 3 6 7

Pre-Order

preorden(nodo)
  si nodo == nulo entonces retorna
  imprime nodo.valor
  preorden(nodo.izquierda)
  preorden(nodo.derecha)

In-Order (Izquierda, Raíz, Derecha)

En orden (transversal) está atravesando el subárbol izquierdo del nodo, luego el nodo y luego el subárbol derecho del nodo.

Así que el recorrido en orden del árbol anterior será:

4 2 5 1 6 3 7

In-Order

inorden(nodo)
  si nodo == nulo entonces retorna
  inorden(nodo.izquierda)
  imprime nodo.valor
  inorden(nodo.derecha)

Post-Order (Izquierda, Derecha, Raíz)

El recorrido posterior al pedido (raíz) recorre el subárbol izquierdo del nodo, luego el subárbol derecho y luego el nodo.

Por lo tanto, el recorrido posterior al pedido del árbol anterior será:

4 5 2 6 7 3 1

Post-Order

postorden(nodo)
  si nodo == nulo entonces retorna
  postorden(nodo.izquierda)
  postorden(nodo.derecha)
  imprime nodo.valor