Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COMPERVE - UFRN 2016

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq161542
Banca
COMPERVE - UFRN
Órgão
UFRN
Ano
2016
Nível
Superior
Cargo
COMPERVE - - Analista de Tecnologia da Informação
Considere a representação da árvore binária abaixo.Imagem associada para resolução da questãoSobre essa representação é correto afirmar que
  1. Atrata-se de uma árvore do tipo AVL, cuja construção se deu através da inserção, seguindo a ordem: 25, 8, 32, 5, 2, 31, 26, 40, 10, 33.
  2. Btrata-se de uma árvore binária de busca, cuja construção se deu através da inserção, seguindo a ordem: 25, 8, 32, 5, 2, 31, 26, 40, 10, 33.
  3. Co percurso in-ordem dessa árvore binária é: 2, 5, 10, 8, 25, 26, 31, 32, 33, 40.
  4. Do percurso pós-ordem dessa árvore binária é: 25, 8, 5, 2, 10, 32, 31, 26, 40, 33.
Revelar gabarito e comentário

GabaritoC — o percurso in-ordem dessa árvore binária é: 2, 5, 10, 8, 25, 26, 31, 32, 33, 40.

Link permanente: /questoes/qq161542