Buscar este blog

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.

No hay comentarios:

Publicar un comentario