Pular para o conteúdo principal
← Banco de questões
Algoritmos e Estruturas de Dados
Cesgranrio
2024
Árvores

Algoritmos e Estruturas de Dados · Cesgranrio 2024

A Figura abaixo exibe uma árvore binária de busca balanceada. [IMAGEM DE UMA ÁRVORE BINÁRIA DE BUSCA BALANCEADA COM RAIZ 40] Um novo número inteiro foi inserido nessa árvore sem que suas propriedades tenham sido alteradas. Além disso, nenhuma transformação foi necessária para mantê-la balanceada. Qual foi o número inteiro inserido?

  1. A)20
  2. B)45
  3. C)55
  4. D)65
    gabarito
  5. E)75

Resposta correta: alternativa D

65

Ver comentário resumido

**🎯 Atalho da banca** A Cesgranrio testa a literalidade da regra da Árvore Binária de Busca (ABB). A chave é identificar onde o novo elemento *poderia* ser inserido sem violar a ordem e sem exigir rebalanceamento. **✅ Por que D é a certa** Inserir 65 na árvore permite colocá-lo…

Prévia interativa — a IA corrige em cima da SUA resposta
CEBRASPE
2024
Direito Constitucional

Assinale a alternativa correta sobre os direitos e garantias fundamentais previstos na Constituição Federal de 1988.

👆 Escolha uma alternativa pra ver a correção da IA

Resolva e receba a explicação completa por IA

Em vez do gabarito, a IA mostra exatamente onde você errou — em 500 mil questões, para todas as bancas.

Sem cartão · 7 dias Pro grátis · Cancele quando quiser

Explore este assunto

Mais questões de Algoritmos e Estruturas de Dados

Guia gratuito · 7 aulas por e-mail

Método 90 Dias: do zero à prova com repetição espaçada

Sem revisão, você perde 70% do que estudou em 24h. Receba o sistema completo de estudo com IA que resolve isso — em 7 aulas por e-mail.

  • Como montar o plano a partir do seu edital
  • Repetição espaçada aplicada a concurso
  • O que priorizar quando o tempo é curto

Sem spam · cancele em 1 clique