Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2014

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
cg003828
Banca
CESGRANRIO
Órgão
EPE
Ano
2014
Nível
Superior
Cargo
Analista de Gestão Corporativa - Tecnologia da Informação
Considere uma estrutura do tipo árvore binária que começa vazia. Nela são introduzidos os números 2, 10, 5, 7, 1, 0 e 8, exatamente nessa ordem.Se essa árvore for lida em pré-ordem, que sequência de números será impressa?
  1. A2, 1, 0, 8, 7, 5, 10
  2. B2, 1, 0, 10, 5, 7, 8
  3. C0, 1, 8, 7, 5, 10, 2
  4. D0, 1, 2, 8, 7, 5, 10
  5. E0, 1, 2, 10, 5, 7, 8
Revelar gabarito e comentário

GabaritoB — 2, 1, 0, 10, 5, 7, 8

Link permanente: /questoes/cg003828