Answered

Bem-vindo ao Sistersinspirit.ca, a melhor plataforma de perguntas e respostas para obter soluções rápidas e precisas para todas as suas dúvidas. Encontre soluções rápidas e confiáveis para suas dúvidas de uma comunidade de especialistas dedicados. Conecte-se com uma comunidade de especialistas prontos para ajudar você a encontrar soluções precisas para suas dúvidas de maneira rápida e eficiente.

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

Obrigado por sua visita. Estamos dedicados a ajudá-lo a encontrar as informações que precisa, sempre que precisar. Obrigado por passar por aqui. Nos esforçamos para fornecer as melhores respostas para todas as suas perguntas. Até a próxima. Obrigado por usar o Sistersinspirit.ca. Continue nos visitando para encontrar respostas para suas perguntas.