Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COVEST-COPSET 2019

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq441775
Banca
COVEST-COPSET
Órgão
UFPE
Ano
2019
Nível
Médio
Cargo
Técnico de Tecnologia da Informação - Sistemas
Considere a árvore binária abaixo.Imagem associada para resolução da questãoExecutando os percursos em ordem simétrica (em-ordem), pré-ordem e pós-ordem, respectivamente, assinale a alternativa que contém os três percursos corretos.
  1. AEm-ordem: 1 2 3 4 5Pré-ordem: 1 2 4 5 3Pós-ordem: 4 5 2 3 1
  2. BEm-ordem: 4 2 5 1 3Pré-ordem: 1 3 2 5 4Pós-ordem: 3 5 4 2 1
  3. CEm-ordem: 1 2 3 4 5Pré-ordem: 1 2 4 5 3Pós-ordem: 5 4 3 2 1
  4. DEm-ordem: 4 5 2 1 3Pré-ordem: 1 2 3 4 5Pós-ordem: 5 4 3 2 1
  5. EEm-ordem: 4 2 5 1 3Pré-ordem: 1 2 4 5 3Pós-ordem: 4 5 2 3 1
Revelar gabarito e comentário

GabaritoE — Em-ordem: 4 2 5 1 3 Pré-ordem: 1 2 4 5 3 Pós-ordem: 4 5 2 3 1

Link permanente: /questoes/qq441775