Obtenha respostas rápidas e precisas para todas as suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Conecte-se com uma comunidade de especialistas prontos para ajudar você a encontrar soluções para suas perguntas de maneira rápida e precisa. Descubra soluções confiáveis para suas perguntas de uma vasta rede de especialistas em nossa abrangente plataforma de perguntas e respostas.

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