Buscar este blog

Mostrando entradas con la etiqueta Recorrido postorden. Mostrar todas las entradas
Mostrando entradas con la etiqueta Recorrido postorden. Mostrar todas las entradas

16 de enero de 2010


Recorrido postorden.
El algoritmo de recorrido postorden es mas complicado que los dos algoritmos anteriores, ya que aquí tenemos que salvar el nodo N en dos situaciones distintas, distinguimos entre los dos casos metiendo en PILA N o su negativo, - N. (en realidad, la posición de N es lo que se mete en PILA, de forma que –N tiene un objetivo obvio.) de nuevo se usa una  variable PTR (puntero)que a de contener la posición del nodo N que se esté examinando.