Questão 3343801

• Banca: CS-UFG
• Órgão: UFG
• Ano: 2019
• Provas: CS-UFG - 2019 - UFG - Técnico de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Árvores; Estrutura de Dados

O caminhamento com percurso pós-ordem em uma árvore binária resultou na sequência “A X K D C J B”, em que cada caractere refere-se a um nó visitado. Nesse caso, o nó raiz refere-se ao caractere

• A. A.
• B. C.
• C. D.
• D. B.

Gabarito: D

Comentários

• Pré-Ordem: RAIZ - Esquerda - Direita

  In-Ordem: Esquerda - RAIZ - Direira

  Pós-Ordem: Direita - Esquerda - RAIZ

  Gabarito: Letra D

• Pós-Ordem é ESQUERDA - DIREITA - RAIZ <<<<<<<<<<<<<<, não tem K nem J nas opções, então óbvio :D

  a - x- K d - c - J B

• Não precisamos montar toda a arvore, basta lembrar que, como cita a colega Luciana:

  "Pós-Ordem: Direita - Esquerda - RAIZ"

  Ou seja, o último elemento será a raiz

  A sequência proposta foi esta: “A X K D C J B”.

  Portanto a raiz será o elemento B

  GABARITO ALTERNATIVA D

• Força Guerreiro!!!!!!