Questão 4182688

• Banca: IFPI
• Órgão: IF-PI
• Ano: 2016
• Provas: IFPI - 2016 - IF-PI - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Considere uma árvore binária cuja estrutura é percorrida em ordem [d, b, e, a, f, c, g] e em pré-ordem [a, b, d, e, c, f, g]. Qual é o percurso de pós-ordem da árvore binária?

• A. [d, e, f, g, b, c, a].
• B. [e, d, b, f, g, c, a].
• C. [e, d, b, g, f, c, a].
• D. [d, e, b, f, g, c, a].
• E. Nenhuma das anteriores.

Gabarito: D

Comentários

• existe algum macete para montar uma árvore a partir do seu percurso?

• Força Guerreiro!!!!!!