ESTRUTURA DE DADOS (490)

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 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

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:
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

e)

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

__________________________________________
RESPOSTA CORRETA É: --->

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