Recorrido en postorden

Post-Orden arboles binarios 

izq-der-raiz 

El recorrido en postorden, también llamado orden posterior consiste en recorrer en primer lugar cada uno de los hijos y por último la raíz. 

El algoritmo de recorrido en postorden puede ser visto como el opuesto al recorrido en preorden, porque este recursivamente recorre los subárboles enraizados en los hijos de la raíz primero, y después visita la raíz. 

Al igual que en el recorrido en preorden se emplea el algoritmo para resolver un problema particular especializando una acción asociada con la “visita" de un nodo v. Si el árbol esta ordenado, se hacen llamadas recursivas para los hijos de un nodo v de acuerdo a su orden indicado.

El pseudocódigo para el recorrido en postorden del subárbol enraizado en un nodo v es:

Algoritmo postorden(T; v):

Para cada hijo w de v en T Hacer

postorden(T;w)

{recursivamente recorrer el subarbol en w}

Realizar la acción “visita" para el nodo v