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 um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
- Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
- Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
- Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
- — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…
🔎 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