Questão de Algoritmos e Estrutura de Dados — Árvores — CESGRANRIO 2018

Um programador escreveu uma função para percorrer uma árvore binária, recebida como parâmetro, em pós-ordem e inserir em uma pilha, inicialmente vazia, os valores armazenados nos nós dessa árvore, à medida que eles forem sendo visitados. Ao término do percurso, a função retorna a pilha.Suponha que a árvore exibida na Figura abaixo seja passada como parâmetro em uma chamada dessa função.Qual será a configuração da pilha retornada por essa função?

1. A
2. B
3. C
4. D
5. E