Questões de Algoritmos e Estrutura de Dados da Assembleia Legislativa do Estado de Goiás

Limpar Busca

Ao realizar um percurso em pós-ordem na árvore, os nós são visitados na seguinte ordem:

  • A I, H, G, F, E, D, C, B, A
  • B A, B, C, D, E, F, G, H, I.
  • C B, C, A, F, E, G, I, H, D.
  • D C, B, F, G, E, I, H, D, A

Para atingir o estado final dessa pilha, deve-se usar a seguinte sequência de operações básicas:

  • A pop(), pop(), push(9), push(3)
  • B push(2), push(8), pop(), pop().
  • C push(), push(), pop(8), pop(2).
  • D pop(3), pop(9), push(), push().