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:
Lembre-se que em uma árvore binária de busca começa pelo nó da raiz. Quando a busca chega a um nó qualquer da árvore, ou esse nó já contém o valor procurado, ou ele contém um valor menor ou maior que o inicio do nó "base". Isso orienta o prosseguimento da busca em apenas uma das subárvores, podendo descartar a outra subárvore. Por exemplo, os valores menores que 20, sempre vão estar a esquerda, e os números maiores sempre estarão á direita, o valor 25 é maior que o no 20, então ele vai para o ramo á direita, em seguida passa pelo no 21, o valor 25 é maior, então novamente ele vai ao ramo á direita, encontrando o no 31, como que o valor 25 é menor, ele vai ao ramo á esquerda que é o no 30, teoricamente o valor 25 segue o ramo esquerdo do no 30.
Resposta:
Alternativa 1: 20,21,31,30
Explicação:
A visitação irá até 31, virando filho de 30 a esquerda.