QUESTÃO 6
Para resolver problemas de maneira eficiente, pode-se tentar eliminar soluções inviáveis, encurtando a resolução. A busca binária e a busca em árvore binária são dois exemplos de algoritmos que "podam" soluções errôneas, para encurtar o caminho até uma solução.
OLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados II. Maringá-PR, Unicesumar, 2019.
Considerando uma busca em árvore binária ordenada que se inicie em 20, caso o usuário decida por buscar o valor alvo igual a 25, qual seria a ordem de visitação dos nós?
Alternativas
Alternativa 1:
20, 21, 31, 30
Alternativa 2:
20, 21, 31
Alternativa 3:
20, 3, 8, 7
Alternativa 4:
20, 21, 31, 40
Alternativa 5:
20, 21
Respostas
Resposta:
Alternativa 1: 20, 21, 31, 30
Explicação:
Tomando como base 20, o número 25 é maior, logo, vai para direita, passando pelo 21. Como é maior, segue à direita para o próximo número que é 31. Como 25 é menor que 31, vai para o próximo nó à esquerda, que é o 30 e como ainda é menor que este, segue à esquerda.
Considerando uma busca em árvore binária ordenada que se inicie em 20, caso o usuário decida por buscar o valor alvo igual a 25, a ordem de visitação dos nós seria 20, 21, 31, 30. O que é mostrado na alternativa 1.
Caminhamento da Árvore binária
A lógica para resolver essa árvore binária é partir de uma referência e seguir os caminhos expostos.
Tomando como referência o número 20, tem-se que 25 é maior que 20, por isso, deve-se caminhar para direita e passar pelo 21, seguindo para direita se terá 31.
Nesse ponto como, 25 é menor do que 31, deve-se ir pára o nó da esquerda que é 30, completando assim a ordem de visitação dos nós.
Portanto, a ordem correta de visitação dos nós seria 20, 21, 31, 30.
Saiba mais sobre árvore binária em:
brainly.com.br/tarefa/22409421
Bons estudos!
#SPJ2
