Em uma árvore enraizada usada por um algoritmo, como se caracteriza, em termos de referências a filhos, um nó…

Questão

Em uma árvore enraizada usada por um algoritmo, como se caracteriza, em termos de referências a filhos, um nó folha?

1. A) Um nó folha é um vértice que não possui referências a filhos (não tem filhos).
2. B) Um nó folha é um vértice que possui referências para todos os seus irmãos.
3. C) Um nó folha é um vértice que conecta apenas a outras folhas.
4. D) Um nó folha é um vértice que possui pelo menos um filho.
5. E) Um nó folha é um vértice que tem exatamente um filho.

✅ Resposta correta: alternativa A

Resolução passo a passo

1. 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.
2. 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.
3. Portanto, a alternativa A está correta, pois descreve exatamente a ausência de referências a filhos.
4. 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.
5. A alternativa C está errada, pois uma folha não se conecta a outras folhas; ela é ligada apenas ao seu nó pai.
6. A alternativa D está errada, pois descreve um nó interno, que possui pelo menos um filho.
7. 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.
8. Conclusão: o gabarito oficial A está correto.

💡 Dica: Defina o que caracteriza um nó folha em uma árvore.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Para organizar uma exposição escolar, a turma desenhou as ligações diretas entre quatro setores. Cada letra indica um…
• Técnicos instalam uma rede de comunicação por cabos entre os postos de uma reserva ambiental. Os postos são Riacho…
• Moradores acompanham a criação de um aplicativo para orientar deslocamentos durante a feira do bairro. No mapa…
• Durante os preparativos para uma feira de ciências no bairro, a organização desenhou um mapa digital dos caminhos…
• Por que uma rede de aviso precisa continuar funcionando mesmo quando um ponto para de operar? Em uma cidade litorânea, a…
• — Dá para passar por todas as ruas sem repetir nenhuma? — perguntou um morador, ao ver o triciclo do mutirão de coleta…

Todas as questões de Programação - Propriedades de grafos