Questão
ID 855899Disciplina: Tecnologia da Informação
Assunto: Pilhas
Ano: 2018 Banca: Fundação CESGRANRIO Órgão: Petróleo Brasileiro S.A.
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?