Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2006
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- cg025908
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2006
- Nível
- Superior
Insira as chaves {Lina, Ana, Lia, Ada, Lua, Sol, Cris, Bia, Rita, Mel, Rosa, Val} em uma árvore binária de busca (considere 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:
- AI e II.
- BII e III.
- CI, II e III.
- DI, II e IV.
- EII, III e IV.