Enfoque no recursivo para reconstruir un árbol binario

Un árbol es una estructura fundamental en Informática. Casi todos los sistemas operativos almacenan archivos en árboles o estructuras arborescentes. Es bien sabido que, dado el recorrido en orden de un árbol binario, junto con uno de sus recorridos en orden previo o posterior, el árbol binario original puede identificarse de forma única. No es difícil escribir un algoritmo recursivo para reconstruir el árbol binario. La mayoría de los libros de texto y libros de referencia presentan los algoritmos recursivos y no recursivos para recorrer un árbol binario en orden, post-orden y pre-orden. En este libro se discuten muchos algoritmos de reconstrucción de árboles binarios.