Carregando...
Carregando...
Carregando...
Em função de sua própria constituição, uma árvore binária de busca apresenta esta propriedade: o valor em cada nó é o mais alto comparado a todos os valores em sua subárvore esquerda (portanto, a subárvore enraizada em seu filho esquerdo), concomitantemente a ser o mais baixo frente a todos os valores em sua subárvore direita. Avalie as asserções a seguir e a relação proposta entre elas. I. Uma busca em árvore binária realiza a comparação do item x com uma sucessão de nós, iniciando pela folha. PORQUE II. O mecanismo é de que: se x for menor, compara-se, a seguir, com o filho direito; se não for, parte-se para o filho esquerdo. Avaliando as asserções anteriores, conclui-se que:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
JUSTIFICATIVA A asserção I é falsa, pois, a despeito de a busca em árvore binária de fato comparar o item x com uma sucessão de nós, o início não é pela folha, mas pela raiz. A asserção II é falsa, pois o correto acerca do mecanismo é: se x for igual ao valor do nó, o algoritmo terminará; mas se x for menor, compara-se, a seguir, com o filho esquerdo (não o direito), ao passo que se x se revelar maior, compara-se aí, sim, a seguir, com o filho direito. Não obstante, caso o nó não possua filhos, o algoritmo termina, já que x não pertence à lista.