Answered

Explore o IDNLearner.com e encontre respostas para suas perguntas sobre diversos temas. Faça suas perguntas e receba respostas detalhadas de nossa comunidade de especialistas, sempre prontos para oferecer ajuda em qualquer tema que você precise.

Em uma árvore binária de pesquisa (ABB) vazia foram inseridos vários objetos inteiros, desta forma: abb1.inserir(4); abb1.inserir(6); abb1.inserir(2); abb1.inserir(3); abb1.inserir(1); abb1.inserir(5); abb1.inserir(7); Em sua opinião, os quatro atravessamentos clássicos nesta ABB seriam: A) Atravessamento em-ordem: 1 2 3 4 5 6 7 Atravessamento pré-ordem: 4 2 1 3 6 5 7 Atravessamento pós-ordem: 1 3 2 5 7 6 4 Atravessamento em nível: 4 2 6 1 3 5 7 B) Atravessamento em-ordem: 4 2 1 3 6 5 7 Atravessamento pré-ordem: 1 2 3 4 5 6 7 Atravessamento pós-ordem: 1 3 2 5 7 6 4 Atravessamento em nível: 4 2 6 1 3 5 7 C) Atravessamento em-ordem: 4 2 6 1 3 5 7 Atravessamento pré-ordem: 4 2 1 3 6 5 7 Atravessamento pós-ordem: 1 3 2 5 7 6 4 Atravessamento em nível: 1 2 3 4 5 6 7 D) Atravessamento em-ordem: 1 2 3 4 5 6 7 Atravessamento pré-ordem: 4 2 1 3 6 5 7 Atravessamento pós-ordem: 4 2 6 1 3 5 7 Atravessamento em nível: 1 3 2 5 7 6 4 E) Atravessamento em-ordem: 4 2 6 1 3 5 7 Atravessamento pré-ordem: 1 2 3 5 7 6 4 Atravessamento pós-ordem: 4 2 1 3 6 5 7 Atravessamento em nível: 1 2 3 4 5 6 7

Sagot :

Resposta:

Atravessamento em-ordem:

1   2   3   4   5   6   7  

Atravessamento pré-ordem:

4   2   1   3   6   5   7  

Atravessamento pós-ordem:

1   3   2   5   7   6   4  

Atravessamento em nível:

4   2   6   1   3   5   7  

Explicação:

feito

Resposta: Letra A

Explicação: Atravessamento em-ordem: 1 2 3 4 5 6 7 Atravessamento pré-ordem: 4 2 1 3 6 5 7 Atravessamento pós-ordem: 1 3 2 5 7 6 4 Atravessamento em nível: 4 2 6 1 3 5 7

Valorizamos muito sua participação. Continue fazendo perguntas e compartilhando seus conhecimentos. Juntos, podemos enriquecer nosso entendimento coletivo e aprender mais. IDNLearner.com está comprometido em fornecer respostas precisas. Obrigado pela visita e até a próxima vez para mais soluções.