Logo Passei Direto
Buscar

Outros

Outros
Seja a seguinte árvore, marque a opção correta que indica o porquê a árvore abaixo não é uma árvore binária de busca:
A imagem mostra uma árvore binária com os seguintes nós: 30 no topo, 20 à esquerda e 40 à direita de 30, 22 à esquerda de 20, 35 à direita de 20, 42 à esquerda de 40 e 46 à direita de 40.
A) Não é uma árvore binária de busca pois está desbalanceada.
B) Não é uma árvore binária de busca pois o nó 35 deveria estar inserido à direita do nó 20.
C) Não é uma árvore binária de busca pois essa árvore deve estar perfeitamente balanceada.
D) Não é uma árvore binária de busca pois esta árvore deve estar com os níveis de suas folhas todas igualmente perfeitas.
E) Não é uma árvore binária de busca pois o nó 22 deveria estar inserido à direita do nó 20.
User badge image
CuriosidadesGerais

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Para determinar por que a árvore apresentada não é uma árvore binária de busca, precisamos entender as regras básicas de uma árvore binária de busca (BST). Em uma BST, para cada nó, todos os nós à esquerda devem ser menores e todos os nós à direita devem ser maiores. Analisando as opções: A) Não é uma árvore binária de busca pois está desbalanceada. - O balanceamento não é um critério para definir se uma árvore é uma BST. B) Não é uma árvore binária de busca pois o nó 35 deveria estar inserido à direita do nó 20. - Esta afirmação está correta, pois 35 é maior que 30 e 20, então deveria estar à direita de 20. C) Não é uma árvore binária de busca pois essa árvore deve estar perfeitamente balanceada. - Novamente, o balanceamento não é um critério para ser uma BST. D) Não é uma árvore binária de busca pois esta árvore deve estar com os níveis de suas folhas todas igualmente perfeitas. - Isso não é um critério para uma BST. E) Não é uma árvore binária de busca pois o nó 22 deveria estar inserido à direita do nó 20. - Esta afirmação está incorreta, pois 22 é maior que 20 e deveria estar à direita. Portanto, a opção correta que indica o porquê a árvore não é uma árvore binária de busca é: B) Não é uma árvore binária de busca pois o nó 35 deveria estar inserido à direita do nó 20.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais conteúdos dessa disciplina