Answered

IDNLearner.com, onde a comunidade encontra soluções. 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 cada uma de suas contribuições. Continue fazendo perguntas e fornecendo respostas. Juntos, alcançaremos grandes realizações e aprenderemos muito. Obrigado por confiar no IDNLearner.com com suas perguntas. Visite-nos novamente para respostas claras, concisas e precisas.