Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COSEAC 2015

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq111577
Banca
COSEAC
Órgão
UFF
Ano
2015
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Considere a seguinte estrutura de dados em árvore.Imagem associada para resolução da questãoEm uma pesquisa binária, o percurso na pré-ordem é:
  1. A11, 18, 19, 28, 32, 40, 44, 49, 69, 71, 72, 83, 92, 97, 99.
  2. B49, 28, 18, 11, 19, 40, 32, 44, 83, 71, 69, 72, 97, 92, 99.
  3. C11, 19, 18, 32, 44, 40, 28, 69, 72, 71, 92, 99, 97, 83, 49.
  4. D49, 28, 18, 11, 71, 32, 69, 92, 19, 83, 40, 44, 97, 72, 99.
  5. E99, 72, 44, 19, 83, 49, 28, 18, 11, 32, 40, 69, 71, 92, 97.
Revelar gabarito e comentário

GabaritoB — 49, 28, 18, 11, 19, 40, 32, 44, 83, 71, 69, 72, 97, 92, 99.

Link permanente: /questoes/qq111577