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
- 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