Logo Passei Direto
Buscar
A árvore abaixo é uma árvore binária de busca: 0008 0004 0012 0002 0007 0010 0006 0011 Assinale a alternativa que não monta esta árvore: a.84 12276 10 11. b.8 1247 1026 11. C. 8 427612 11 10. d.84127210116. e.8 12 10 11 47 26.
User badge image
Kayo Silva

há 11 meses

Respostas

User badge image

Ed Verified user icon

há 11 meses

Para determinar qual alternativa não monta a árvore binária de busca dada, precisamos entender como funciona a inserção em uma árvore binária de busca. Em uma árvore binária de busca, para cada nó, todos os valores à esquerda são menores e todos os valores à direita são maiores. A árvore binária de busca fornecida é construída a partir dos seguintes valores, na ordem em que foram inseridos: 0008, 0004, 0012, 0002, 0007, 0010, 0006, 0011. Agora, vamos analisar cada alternativa para ver se a sequência de inserção respeita as regras da árvore binária de busca: a) 84 12276 10 11 - Não respeita a ordem, pois 10 deveria estar à esquerda de 11, mas 12 está à esquerda de 84, o que não é válido. b) 8 1247 1026 11 - Esta sequência pode ser inserida corretamente na árvore. c) 8 427612 11 10 - Esta sequência também pode ser inserida corretamente na árvore. d) 84127210116 - Esta sequência não respeita a ordem, pois 10 deveria estar à esquerda de 11. e) 8 12 10 11 47 26 - Esta sequência pode ser inserida corretamente na árvore. Analisando as alternativas, a que não monta a árvore corretamente é a) 84 12276 10 11, pois a ordem de inserção não respeita as regras da árvore binária de busca. Portanto, a resposta correta é a alternativa a.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina