Question

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

Answer 1

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