Essa pergunta também está no material:
Respostas
Para determinar qual sequência não poderia ser a sequência de nós examinados ao procurar o número 449 em uma árvore binária de busca, precisamos analisar a ordem de busca em uma árvore binária de busca. Em uma árvore binária de busca, se o nó atual for maior que o valor procurado, o próximo nó a ser examinado será o nó à esquerda. Se for menor, será o nó à direita. Analisando a sequência fornecida: 553, 168, ... Para procurar o número 449, a sequência correta deveria seguir um padrão onde, ao encontrar um número maior que 449, o próximo número examinado seria à esquerda, e ao encontrar um número menor, seria à direita. Portanto, a sequência "553, 168" não poderia ser a sequência correta, pois após 553, o próximo número deveria ser maior do que 553, não menor.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta