A alternativa correta é Errado (E).

A questão aborda o tema das estruturas de dados, especificamente as árvores, e os métodos de acesso a arquivos. Para resolvê-la, é necessário entender a estrutura básica de uma árvore e as características dos nós que a compõem.

Em uma árvore, cada nó pode ter zero ou mais nós filhos. Portanto, a afirmação de que "cada nó deve ter, no mínimo, um nó filho" está incorreta. Vamos analisar isso mais detalhadamente:

Nós Raiz: O nó raiz é o nó principal da árvore e não possui nenhum nó pai. Ele pode ter zero ou mais filhos.

Nós Folha: Nós folha são aqueles que não têm nenhum filho. Eles são os nós terminais na hierarquia da árvore.

Nós Internos: São nós que possuem pelo menos um filho, mas não são obrigatórios para a definição de um nó em uma árvore.

A questão afirma que "cada nó deve ter, no mínimo, um nó filho", o que desconsidera a existência de nós folha. Na prática, uma árvore pode ter nós sem filhos, e esses nós são chamados de folhas.

Portanto, a alternativa correta é Errado (E), pois a afirmação de que cada nó deve ter ao menos um filho não corresponde à definição correta de uma árvore.

Espero que esta explicação tenha esclarecido suas dúvidas sobre o tema. Se precisar de mais alguma ajuda, estarei à disposição!

Um nó não precisa ter nenhum filho. Existem árvores compostas apenas pela raiz

Uma observação ao gabarito comentado pelo monitor.

Nó Folha (Leaf)

• Nó que não têm Filhos (Grau 0), podendo ser ou não, o fim do Caminho de uma Árvore.
• Não obrigatoriamente estão nos Níveis mais baixos/profundos da hierarquia, já que existem estruturas de árvores Incompletas, Desbalanceadas ou Assimétricas, onde Nós Folha podem aparecer em diferentes Níveis.

Gabarito Errado

Em uma árvore, a existência de nós filhos é opcional. Um nó pode ter zero, um ou múltiplos nós filhos, dependendo do tipo de árvore e da sua estrutura.

• Nós Folha: Existem nós que não possuem nenhum filho. Estes são chamados de folhas ou nós terminais e estão localizados nos níveis mais baixos da hierarquia.
• Raiz: A raiz de uma árvore (se a árvore não estiver vazia) é um nó que não possui pai. Ela pode ter zero ou mais filhos.
• Nós Internos: São nós que possuem pelo menos um filho.

Portanto, a exigência de que cada nó tenha no mínimo um filho não é uma propriedade fundamental de todas as árvores. Apenas os nós que não são folhas (e não são a raiz em árvores não vazias com um único nó) necessariamente possuem filhos.

Retroceder Nunca Render-se Jamais !

Força e Fé !

Fortuna Audaces Sequitur ! 

Errado!

Em uma árvore, um nó não é obrigado a ter filhos.

Nós que não possuem filhos são chamados de folhas.

A única regra é que há um nó raiz (root) que serve como ponto de partida da árvore, e cada nó (exceto a raiz) possui um único pai.

Portanto, nós internos podem ter um ou mais filhos, mas nós folhas têm zero filhos, mostrando que não há obrigação de cada nó ter pelo menos um filho.