Árvores Binárias, Recursão e Técnicas de Resolução em C++
Problemas Clássicos com Árvores Binárias (sem DP em árvore)
Os problemas abaixo não envolvem programação dinâmica em árvore, que será abordada em módulos futuros. Tópicos como árvores AVL e rotações também serão vistos posteriormente.
36.1 Travessia por Nível
Método 1: Fila + tabela hash para níveis. Cada nó é armazenado na fila e seu nível ...
Publicado em 6-28 16:07
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