Buscar

Na árvore binária de busca abaixo, há uma sequência de inserções. Qual das seguintes opções contém a ordem correta ? a) 17, 15, 11, 13, 23, 21, 25....

Na árvore binária de busca abaixo, há uma sequência de inserções. Qual das seguintes opções contém a ordem correta ?
a) 17, 15, 11, 13, 23, 21, 25.
b) 17, 23, 25, 15, 11, 21, 13.
c) 17, 15, 23, 13, 11, 25, 21.
d) 17, 15, 23, 11, 13, 25, 21.
e) 17, 15, 23, 11, 13, 21, 25.

Essa pergunta também está no material:

Prova UFPel - UFPel - 2015 - para Técnico em Tecnologia da Informação.pdf
12 pág.

💡 1 Resposta

User badge image

Ed Verified user icon

Vamos analisar as opções: a) 17, 15, 11, 13, 23, 21, 25 - Esta sequência não segue a ordem correta de uma árvore binária de busca. b) 17, 23, 25, 15, 11, 21, 13 - Esta sequência também não segue a ordem correta de uma árvore binária de busca. c) 17, 15, 23, 13, 11, 25, 21 - Esta sequência também não segue a ordem correta de uma árvore binária de busca. d) 17, 15, 23, 11, 13, 25, 21 - Esta sequência também não segue a ordem correta de uma árvore binária de busca. e) 17, 15, 23, 11, 13, 21, 25 - Esta sequência segue a ordem correta de uma árvore binária de busca. Portanto, a opção correta é a letra e) 17, 15, 23, 11, 13, 21, 25.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

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

Outros materiais