Buscar

Qual das seguintes sequências não poderia ser a sequência de nós examinados ao procurar o número 449 em uma árvore binária de busca? a. 553, 168, ...

Qual das seguintes sequências não poderia ser a sequência de nós examinados ao procurar o número 449 em uma árvore binária de busca?

a. 553, 168, 247, 613, 300, 400, 358, 449.
b. 714, 110, 611, 133, 500, 258, 402, 449.
c. 20, 699, 687, 219, 266, 682, 681, 278, 449.
d. 625, 303, 511, 350, 502, 354, 449.
e. 20, 151, 301, 497, 430, 444, 489, 449.

Essa pergunta também está no material:

Avaliação Árvore Binária
7 pág.

Estrutura de Dados I Pontifícia Universidade Católica de Minas GeraisPontifícia Universidade Católica de Minas Gerais

Respostas

User badge image

Ed Verified user icon

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.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina