Doido Dev

Pré-ordem Para implementar a travessia em pré-ordem de uma árvore binária sem recursão, utiliza-se uma pilha. Como a pré-ordem processa primeiro o nó raiz e depois as subárvores esquerda e direita, o nó raiz é emiplhado antes do loop principal. Durante a iteração, o nó superior é removido da pilha, seu valor é armazenado na lista de resutlados, ...