Para percorrer recursivamente uma árvore binária em um algoritmo e processar cada nó antes de seus filhos…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Para percorrer recursivamente uma árvore binária em um algoritmo e processar cada nó antes de seus filhos, qual percurso é utilizado?
- A) pós-ordem
- B) sequential
- C) ciclo
- D) em-ordem
- E) pré-ordem
✅ Resposta correta: alternativa E
Resolução passo a passo
- A questão pede o percurso em árvore binária em que cada nó é processado antes de seus filhos. Passo 2: Na pré-ordem, a sequência de visita é: processa-se a raiz, depois percorre-se recursivamente a subárvore esquerda e, por fim, a subárvore direita. Assim, o nó é visitado antes de seus descendentes, o que corresponde exatamente ao enunciado. Passo 3: A alternativa A (pós-ordem) está errada porque ela processa os filhos antes do nó pai. Passo 4: A alternativa D (em-ordem) está errada porque visita a subárvore esquerda, depois o nó e só então a direita, deixando o nó no meio. Passo 5: A alternativa B (sequential) está errada porque não é um percurso de árvore binária, mas um termo de organização de acesso em estruturas sequenciais. Passo 6: A alternativa C (ciclo) está errada porque ciclo é uma estrutura de repetição de controle de fluxo, não uma forma de percorrer nós de uma árvore. Passo 7: Comparando com o gabarito oficial, a letra E está correta e coincide com a minha resolução.
💡 Dica: Identifique o tipo de percurso em árvores binárias.
Alternativa por alternativa
O aluno confundiu a ordem de visita, imaginando que o nó pai é processado só depois de seus filhos, como ocorre na pós-ordem.
O aluno associou a palavra 'percurso' a termos de estruturas lineares como vetores e listas sequenciais, sem reconhecer que se trata de árvores.
O aluno interpretou 'percorrer' no sentido cotidiano de dar voltas ou repetir algo, confundindo um percurso de árvore com uma estrutura de repetição.
O aluno lembrou de um percurso de árvore binária, mas colocou o processamento do nó entre as subárvores esquerda e direita, em vez de antes dos filhos.
Por que engana: Confundir os tipos de percurso, escolhendo pós-ordem ou em-ordem ao invés de pré-ordem.
No percurso pré-ordem (preorder) visita-se o nó atual antes de chamar recursivamente as subárvores esquerda e direita, processando o nó antes dos filhos.
Raio-X da questão
percurso em árvore binária
avaliacao
percurso em árvore binária · recursão em algoritmos
Revisar os tipos de percurso em árvores binárias: pré-ordem, em-ordem e pós-ordem.
Confundir os tipos de percurso, escolhendo pós-ordem ou em-ordem ao invés de pré-ordem.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em uma árvore binária de busca (BST), qual percurso produz os valores dos nós em ordem crescente de chave?
- Considere uma árvore binária. Em linguagem corrente ou pseudocódigo, descreva a ordem de visita do percurso pré-ordem…
- Em um algoritmo de busca em profundidade em uma árvore, qual é o principal fator que determina a ordem da exploração dos…
- Em uma árvore binária de busca, os valores menores que um nó ficam à esquerda, e os maiores ficam à direita. Para…
- Descreva um algoritmo em pseudocódigo que, dada uma árvore enraizada onde cada nó mantém uma lista arbitrária de filhos…
- Ao resolver um problema de busca em uma lista, qual abordagem recursiva pode ser utilizada?
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog