Imagem de fundo

Um programador escreveu uma função para percorrer uma...

1
Q1811399
Teclas de Atalhos
Compartilhar
Ano: 2018
Prova: CESGRANRIO - Petrobras - Engenheiro de Equipamentos Júnior - Área Eletrônica - 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.

Imagem associada para resolução da questão

Qual será a configuração da pilha retornada por essa função?


A

Imagem associada para resolução da questão


B

Imagem associada para resolução da questão


C

Imagem associada para resolução da questão


D

Imagem associada para resolução da questão


E

Imagem associada para resolução da questão