Considere uma árvore binária. Em linguagem corrente ou pseudocódigo, descreva a ordem de visita do percurso…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Considere uma árvore binária. Em linguagem corrente ou pseudocódigo, descreva a ordem de visita do percurso pré-ordem (preorder) e apresente a instrução principal que um algoritmo recursivo executa ao visitar um nó.
- A) Processa o nó somente após visitar todos os seus descendentes.
- B) Visita apenas a subárvore esquerda e ignora a direita.
- C) Visita o nó atual, depois recursivamente a subárvore esquerda e em seguida a subárvore direita; instrução: processa(node); preorder(node.left); preorder(node.right).
- D) Visita a subárvore direita antes do nó atual.
- E) Visita todos os nós na ordem em que são inseridos na árvore.
✅ Resposta correta: alternativa C
Resolução passo a passo
- No percurso pré-ordem (preorder) de uma árvore binária, a raiz da subárvore é visitada antes de suas subárvores. A ordem é: visita o nó atual, percorre recursivamente a subárvore esquerda e, por fim, percorre recursivamente a subárvore direita.
- Em pseudocódigo, o algoritmo recursivo fica assim: se node não é nulo, executa processa(node); preorder(node.left); preorder(node.right). A instrução principal executada ao visitar cada nó é o processamento do próprio nó (processa(node)), feita antes das chamadas recursivas.
- A alternativa C descreve exatamente essa ordem e apresenta o pseudocódigo correspondente, por isso está correta.
- A alternativa A está errada porque descreve o percurso pós-ordem (postorder), em que o nó é processado depois de seus descendentes.
- A alternativa B está errada porque percorre apenas a subárvore esquerda, ignorando a direita, o que não define um percurso completo de árvore.
- A alternativa D está errada porque visitar a direita antes do nó atual não corresponde a nenhum dos percursos clássicos em profundidade.
- A alternativa E está errada porque a ordem de inserção não tem relação com os percursos de árvore; os percursos são definidos pela estrutura de ligações entre os nós.
- Conclusão: o gabarito oficial C está correto.
💡 Dica: Descreva a ordem de visita e a instrução do algoritmo recursivo.
Alternativa por alternativa
Confunde o percurso pré-ordem com o pós-ordem, aplicando a regra de processar o nó somente depois dos descendentes.
Acredita que a árvore pode ser percorrida apenas por um dos lados, achando que a subárvore direita é dispensável no percurso.
Por que engana: Confundir a ordem de visita do percurso pré-ordem com outros tipos de percurso, como o percurso em ordem ou pós-ordem.
Pré-ordem processa o nó antes de seus descendentes, garantindo que cada raiz seja tratada antes das subárvores; a implementação recursiva segue essa sequência direta.
Inverte a ordem dos filhos, imaginando que a direita deve ser visitada antes do nó e da esquerda, o que não corresponde ao pré-ordem padrão.
Supõe que a ordem de visita segue a sequência cronológica de inserção dos nós, em vez da estrutura de ligações da árvore.
Raio-X da questão
percurso pré-ordem
fixacao
árvores binárias · recursão em algoritmos
Revisar a definição e implementação de percursos em árvores binárias.
Confundir a ordem de visita do percurso pré-ordem com outros tipos de percurso, como o percurso em ordem ou pós-ordem.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Para percorrer recursivamente uma árvore binária em um algoritmo e processar cada nó antes de seus filhos, qual percurso…
- Descreva um algoritmo em pseudocódigo que, dada uma árvore enraizada onde cada nó mantém uma lista arbitrária de filhos…
- Em uma árvore binária de busca (BST), qual percurso produz os valores dos nós em ordem crescente de chave?
- 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…
- Explique como a recursão pode ser utilizada para resolver problemas de busca em estruturas de dados, como listas e…
🔎 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