Travessia Iterativa de Árvores Binárias
Introdução
A travessia de árvores binárias pode ser implementada iterativamente utilizando estruturas de dados auxiliares. Abordaremos quatro variações: pré-ordem, em-ordem, pós-ordem e em nível.
Pré-Ordem
Visita o nó atual antes de seus descendnetes. Utiliza-se uma pilha para rastrear nós pendentes. A lógica consiste em:
Empilhra a raiz
Enqua ...
Publicado em 6-1 21:22 por Thomas