Questão FC266064
Dada a árvore binária da figura abaixo, assinale a alternativa que possui a sequência de visitas dos vértices que são realizadas pelo algoritmo de percurso Pós-Ordem.
Algoritmos e Lógica de Programação
IDECAN · 2019
Dada a árvore binária da figura abaixo, assinale a alternativa que possui a sequência de visitas dos vértices que são realizadas pelo algoritmo de percurso Pós-Ordem.
- G - E - F - B - D - H - C - A
- A - B - E - G - F - C - D - H
- H - D - C - F - G - E - B - A
- G - E - B - F - A - D - C - H
- A - C - H - D - B - F - E - G
Mostrar resposta e comentário
Gabarito
A
Comentário do professor
Em pós-ordem visitamos primeiro a subárvore esquerda, depois a subárvore direita e por fim o nó raiz.
Aplicando a regra à raiz A: percorre-se completamente a subárvore esquerda de A, produzindo a sequência G - E - F - B. Isso ocorre porque se desce até o nó mais à esquerda (G), retorna ao pai (E), visita o irmão à direita (F) e então sobe para o pai dessa subárvore (B).
Em seguida, percorre-se a subárvore direita de A, obtendo D - H - C. Novamente, visita-se primeiro o ramo esquerdo de C (D), depois o ramo direito (H) e por fim o próprio C.
Finalmente, após completar ambas as subárvores, visita-se a raiz A, encerrando o percurso.
Concatenando as partes: G - E - F - B - D - H - C - A, que é a sequência de pós-ordem para a árvore dada.
Conteúdo do catálogo FC Concursos · Atualizado em