Questão 855899

Tecnologia da Informação · 2018

Questão

ID 855899

Disciplina: 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?

Alternativas da questão 855899
Pular para o conteúdo principal