Sobre árvores binárias, é CORRETO afirmar que:

Alternativa correta: B - Um nó folha é um nó que não possui filhos.

Vamos entender melhor por que essa alternativa está correta e as demais estão incorretas.

Alternativa B: Um nó folha é um nó que não possui filhos. Correto! Em uma árvore binária, um nó folha (ou nó terminal) é definido exatamente assim: é um nó que não tem filhos, ou seja, ele não aponta para nenhum outro nó. Esse conceito é fundamental para quem estuda estruturas de dados.

Alternativa A: Um nó de árvore binária tem o grau de acordo com a quantidade de filhos. Incorreta. Embora um nó em uma árvore binária possa ter 0, 1 ou 2 filhos, o termo "grau" de um nó na teoria de grafos se refere ao número de arestas conectadas ao nó, e não especificamente à quantidade de filhos.

Alternativa C: Todos os nós de uma subárvore à direita são menores que o nó raiz. Incorreta. Esta afirmação descreve uma árvore binária de busca (BST), onde todos os nós na subárvore esquerda são menores que a raiz e todos os nós na subárvore direita são maiores. A questão, no entanto, refere-se a árvores binárias em geral, não a árvores binárias de busca especificamente.

Alternativa D: Uma árvore possui apenas um nó pai, que é o nó raiz. Incorreta. A raiz é apenas o nó inicial de uma árvore, e não é correto dizer que toda árvore possui apenas um nó pai. Cada nó, exceto a raiz, tem exatamente um nó pai, mas pode ter múltiplos nós filhos.

Alternativa E: Nós irmãos são nós que estão abaixo, à esquerda ou à direita de outro nó irmão. Incorreta. Nós irmãos são definidos como nós que compartilham o mesmo nó pai. Eles não precisam estar abaixo, à esquerda ou à direita de outro nó irmão, mas sim, ter o mesmo pai.

Gostou do comentário? Deixe sua avaliação aqui embaixo!