Árvores
Mergulho profundo em recursão; o portão de entrada para heap e grafo.
Aulas
- ✓01
Reconhecendo problemas de árvore
O nó TreeNode, recursão como ferramenta natural, travessias e a complexidade O(n)/O(h).
- ✓02
Padrão 1: DFS recursivo
O template recursivo que resolve a maioria das árvores: resolva os filhos, combine.
- ✓03
Padrão 2: BFS por níveis
Quando a pergunta é por nível, a busca em largura com fila processa camada a camada.
- ✓04
Padrão 3: Árvore de busca binária (BST)
A propriedade esquerda < nó < direita, que dá busca O(h) e ordem com a travessia in-order.
- ✓05
Padrão 4: Construção e serialização
Reconstruir uma árvore a partir de travessias e serializá-la sem ambiguidade.
- ✓06
Padrão 5: Trie (árvore de prefixos)
A árvore de caracteres que torna busca por prefixo e por palavra muito eficiente.
- ✓07
Síntese: qual padrão usar?
A árvore de decisão da seção Árvores e o quiz geral antes da prova final.
1 fácil + 1 médio + 1 difícil — problemas inéditos
Com casos de teste ocultos, como no LeetCode de verdade. É aqui que você confirma que sai da seção resolvendo qualquer problema do tema.