DECMATRIX

Ferramentas Matemáticas

Exercícios de Árvore Binária de Busca

Configurar ou reiniciar
Configuração do próximo exercício

Como praticar inserções em BST

Em Configurar ou reiniciar, escolha de 1 a 30 nós e comece o exercício. O valor atual, o nó selecionado e as ações ficam juntos. Selecione o pai na árvore ou na lista e escolha o lado. Ajuda e dicas revela pistas progressivas e registra cada dica usada. Ao concluir, confira acertos, erros e pontuação; tente a mesma sequência novamente ou gere outra. Alterar a quantidade configura apenas o próximo Novo exercício; a árvore atual não muda.

Como encontrar a posição de um valor

  1. Na árvore vazia, use Inserir na raiz. A raiz é o primeiro valor da sequência.
  2. Compare o próximo valor com a raiz: se for menor, siga pela esquerda; se for maior, siga pela direita.
  3. Repita a comparação no filho encontrado. Quando o lado correto estiver vazio, selecione esse pai e insira nesse lado.
  4. Os limites dos ancestrais continuam valendo. Nenhuma inserção exige rotação: uma BST pode ser profunda ou assimétrica e continuar correta.

Exemplo resolvido: 40, 20, 60, 10, 30

Sequência: 40 → 20 → 60 → 10 → 30
4020601030

Valores menores seguem à esquerda; maiores, à direita. Repita a comparação a partir de cada nó até encontrar a posição vazia.

Insira 40 na raiz. Como 20 é menor que 40, fica à esquerda; 60 é maior, então fica à direita. Para 10, siga à esquerda de 40 e novamente à esquerda de 20. Para 30, siga à esquerda de 40 e à direita de 20: ele está no intervalo 20 < valor < 40. Já 50 não poderia ocupar essa posição, pois pertence à subárvore direita de 40.

Erros comuns ao construir uma BST

  • Comparar apenas com o pai: uma posição deve respeitar todos os ancestrais do caminho.
  • Escolher uma posição ocupada: continue a busca pelo filho existente até encontrar o lado vazio correto.
  • Tentar equilibrar a árvore: ao inserir 10, 20 e 30, mantenha a cadeia à direita. BST não tem as restrições de balanceamento da AVL.
  • Repetir valores: os exercícios usam valores distintos para que cada posição seja inequívoca. Uma tentativa incorreta não altera a árvore nem avança o valor.

FAQ

Decmatrix - Seu toolkit matemático open-source para cálculos, conversões e mais.
Termos de Uso
Política de Privacidade
Contato: decimatrix25@gmail.com