Um programador escreveu uma função para percorrer uma árvore...
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?
Comentários
Veja os comentários dos nossos alunos
Resolvendo rapidamente... Em PÓS ORDEM...o último elemento será a RAIZ. Neste caso, o número 1. Sendo assim, resta somente 1 opção.
@papirobizurado
Gabarito: C
Questão muito bonita e inteligente, para dar um diferencial para quem entende de estruturas de dados!
O caminho mais longo é você ler a árvore em pós-ordem, e registrar os valores: 8-4-9-5-2-10-11-6-7-3-1. Ao empilhar os valores, teremos topo-> 1-3-7-6-11-10-2-5-9-4-8.
Mas existe um caminho bem rápido! A leitura pós-ordem lê o nó por último. Portanto, o último número lido será 1. Logo, o topo da pilha será o 1. A letra C é a única que atende essa condição. Rápido, né?
Força Guerreiro!!!!!!
RED (pré)
ERD (ordem)
EDR (pós)
Uma questão casquinha de banana, sendo que a raiz é a última a ser visitada e por ser uma pilha, o último é o primeiro.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos