ALGORITMOS DE RECORRIDO USANDO PILAS

Suponga un árbol binario T mantenido en memoria por una representación enlazada.

ÁRBOL (INFO, IZQ, DER, RAIZ)

Esta sección discute la implementación de los tres recorridos estándar de T, definidos recursivamente en la última sección, mediante procedimientos no recursivos que usan pilas.

Recorrido reorden:

El orden del recorrido preorden usa una variable PTR (puntero) que contendrá la posición del nodo N que se está examinando. Esto se en la figura 7-15, donde L(N) denota al hijo izquierdo del nodo N y R(N) denotado al hijo derecho. El algoritmo también usa un array pila, que contendrá las direcciones de los nodos que hayan de ser procesados.