Question

Insira as chaves {Lina, Ana, Lia, Ada, Lua, Sol, Cris, Bia,
Rita, Mel, Rosa, Val} em uma árvore binária de busca (consi-
dere que a árvore está inicialmente vazia). Considere agora,
a execução dos seguintes percursos sobre a estrutura após
a inserção das chaves.
I - Um percurso em pré-ordem seria: { Ada, Bia, Cris, Lia,
Ana, Mel, Rosa, Rita, Val, Sol, Lua, Lina}
II - Um percurso em ordem simétrica seria: {Val, Sol, Rosa,
Rita, Mel, Lua, Lina, Lia, Cris, Bia, Ana, Ada}
III - Um percurso em nível seria: {Lina, Ana, Lua, Ada, Lia,
Sol, Cris, Rita, Val, Bia, Mel, Rosa}
IV - Um percurso em pós-ordem seria: {Lina, Ana, Ada, Lia,
Cris, Bia, Lua, Sol, Rita, Mel, Rosa, Val}
Estão corretos apenas os percursos indicados em:

Accepted Answer

B) II e III.

Answer

A) I e II.

Answer

C) I, II e III.

Answer

D) I, II e IV.

Answer

E) II, III e IV.

Mais questões de Outros temas