Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — SUGEP - UFRPE 2016

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq233058
Banca
SUGEP - UFRPE
Órgão
UFRPE
Ano
2016
Nível
Médio
Cargo
SUGEP - - Técnico em Tecnologia da Informação
Suponha que T seja uma árvore binária de pesquisa inicialmente vazia, e considere a inserção dos elementos 30, 50, 60, 20, 40, 10 e 25 em T, exatamente nessa ordem. Qual das sequências abaixo corresponde a um percurso de T em pré- ordem?
  1. A30 50 60 40 20 25 10
  2. B10 25 20 40 60 50 30
  3. C10 20 25 30 40 50 60
  4. D30 20 10 25 50 40 60
  5. E60 50 40 30 25 20 10
Revelar gabarito e comentário

GabaritoD — 30 20 10 25 50 40 60

Link permanente: /questoes/qq233058