Árvores • Iniciante • 10 min
Inverter árvore binária
Como perceber que inverter uma árvore e só trocar esquerda e direita em cada no e deixar a recursão cuidar do resto.
Problemas de prática com walkthroughs, dicas e soluções.
Filtrar por tipo ou nivel
Árvores • Iniciante • 10 min
Como perceber que inverter uma árvore e só trocar esquerda e direita em cada no e deixar a recursão cuidar do resto.
Árvores • Iniciante • 10 min
Como medir a altura de uma árvore pensando em folhas, subarvores e na combinação `1 + max(esquerda, direita)`.
Árvores • Intermediario • 20 min
Como validar árvore binaria de busca propagando limites na recursão em vez de fazer comparações locais que parecem certas mas quebram.
Árvores • Intermediario • 18 min
Como percorrer uma árvore nivel por nivel usando fila e separar claramente o que pertence ao nivel atual antes de descer.
Árvores • Avancado • 30 min
Como transformar uma árvore em string e reconstruí-la preservando os `nulls` que definem a forma.
Árvores • Intermediario • 18 min
Como procurar uma subarvore de verdade comparando forma e valores, não só nos que parecem bater.
Árvores • Intermediario • 15 min
Como usar o percurso em ordem para explorar a ordem natural da árvore binaria de busca e parar assim que o contador chega em k.