Abordagem não recursiva para a reconstrução de uma árvore binária

Uma árvore é uma estrutura fundamental na Informática. Quase todos os sistemas operativos armazenam ficheiros em árvores ou estruturas semelhantes a árvores. É sabido que, dada a travessia em ordem de uma árvore binária, juntamente com uma das suas travessias de pré-ordem ou pós-ordem, a árvore binária original pode ser identificada de forma única. Não é difícil escrever um algoritmo recursivo para reconstruir a árvore binária. A maior parte dos manuais escolares e livros de referência apresentam os algoritmos recursivos e não recursivos para percorrer uma árvore binária em ordem, pós-ordem e pré-ordem. Muitos algoritmos de reconstrução de árvores binárias foram abordados neste livro.