Pular para o conteúdo principal

Questão de Programação — Tipos de dados — UFSM 2022

ProgramaçãoTipos de dados
Código
qq809019
Banca
UFSM
Órgão
UFSM
Ano
2022
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Considere uma árvore binária de busca (ABB) onde a saída gerada por percurso pré-ordem é: 51, 40, 25, 29, 47, 97, 55, 70.Assinale a alternativa que corresponde à saída gerada por um percurso pós-ordem sobre a mesma ABB.
  1. A25, 29, 40, 47, 51, 55, 70, 97
  2. B29, 25, 47, 40, 97, 55, 70, 51
  3. C25, 40, 29, 47, 55, 51, 70, 97
  4. D29, 25, 47, 40, 70, 55, 97, 51
  5. E97, 70, 55, 51, 47, 40, 29, 25
Revelar gabarito e comentário

GabaritoD — 29, 25, 47, 40, 70, 55, 97, 51

Link permanente: /questoes/qq809019