post-order

0 postorden

Algoritmo para recorrer un árbol binario no vacío en postorden, recorrido: izquierdo, derecho, raíz.
Realizar las siguientes operaciones recursivamente en cada nodo:
1 - Recorrer el subárbol izquierdo
2 - Recorrer el subárbol derecho
3 - Pasar por la raíz

En pseudocódigo:

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

2016-02-13