Questões de Informática · Cesgranrio

InformáticaEstruturas de dadosCesgranrio 2018

PETROBRAS

Questão de Informática

for(int i=0; i < n; i++) { soma+=mat[i][i]; for(int j=0; j < i; j++) soma+=2*mat[i][j]; } return soma; } 16 PROVA 3

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.

Figura da questão (imagem do caderno de prova)

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

Sua resposta

Mais questões de Estruturas de dados

Ver as 1.039 questões de Estruturas de dados

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.