Em uma árvore enraizada usada por um algoritmo, como se caracteriza, em termos de referências a filhos, um nó…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar propriedades básicas de grafos.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em uma árvore enraizada usada por um algoritmo, como se caracteriza, em termos de referências a filhos, um nó folha?
- A) Um nó folha é um vértice que não possui referências a filhos (não tem filhos).
- B) Um nó folha é um vértice que possui referências para todos os seus irmãos.
- C) Um nó folha é um vértice que conecta apenas a outras folhas.
- D) Um nó folha é um vértice que possui pelo menos um filho.
- E) Um nó folha é um vértice que tem exatamente um filho.
✅ Resposta correta: alternativa A
Resolução passo a passo
- Em uma árvore enraizada, os nós são organizados hierarquicamente a partir de uma raiz, e cada nó pode guardar referências (ponteiros ou listas) para os seus filhos.
- Um nó folha é, por definição, o nó que está na extremidade da estrutura, ou seja, aquele que não tem nenhum filho. Na prática, sua lista de filhos está vazia ou sua referência para filhos é nula.
- Portanto, a alternativa A está correta, pois descreve exatamente a ausência de referências a filhos.
- A alternativa B está errada, pois irmãos são nós que compartilham o mesmo pai, e uma folha não precisa referenciar seus irmãos; ela só se relaciona com o pai.
- A alternativa C está errada, pois uma folha não se conecta a outras folhas; ela é ligada apenas ao seu nó pai.
- A alternativa D está errada, pois descreve um nó interno, que possui pelo menos um filho.
- A alternativa E está errada, pois ter exatamente um filho não define folha; isso caracteriza apenas um nó com grau de saída igual a um.
- Conclusão: o gabarito oficial A está correto.
💡 Dica: Defina o que caracteriza um nó folha em uma árvore.
Alternativa por alternativa
Na representação por nós, um nó folha tem todos os ponteiros/referências para filhos nulos ou vazios; portanto não conduz a outros nós da árvore.
O aluno confunde a relação de parentesco na árvore, imaginando que o nó folha precisa manter ligação com todos os nós do mesmo nível, como se fosse uma lista de irmãos.
Por que engana: Confundir a definição de nó folha com a de nó interno, acreditando que um nó folha pode ter filhos.
O aluno imagina que folhas formam um grupo conectado entre si, confundindo a posição na extremidade da árvore com conexões horizontais entre nós terminais.
O aluno inverte a definição, pensando que o nó folha é o que tem filhos, talvez por associar 'folha' a um nó com ramificações ou por confundir com nó interno.
O aluno considera que o nó folha é aquele com grau exatamente igual a um, confundindo o número de conexões com a ausência de filhos; ter um único filho torna o nó interno, não folha.
Raio-X da questão
nó folha em árvore
avaliacao
estrutura de dados · árvores em computação
Revisar a estrutura de árvores em algoritmos.
Confundir a definição de nó folha com a de nó interno, acreditando que um nó folha pode ter filhos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em uma árvore binária implementada em código, quantas variáveis de referência por nó costumam ser usadas para indicar os…
- Em uma árvore binária, como se define uma 'árvore cheia' (full binary tree) em termos do número de filhos de cada nó?
- Descreva um algoritmo em pseudocódigo que, dada uma árvore enraizada onde cada nó mantém uma lista arbitrária de filhos…
- Para percorrer recursivamente uma árvore binária em um algoritmo e processar cada nó antes de seus filhos, qual percurso…
- Em um algoritmo, qual a vantagem de usar uma árvore binária para organizar dados?
- Em um algoritmo de busca em profundidade em uma árvore, qual é o principal fator que determina a ordem da exploração dos…
🔎 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