Sobre árvores, considere: I. O número de subárvores de um no...
I. O número de subárvores de um nodo denomina-se grau.
II. Uma árvore binária não pode ser nula.
III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.
Está correto o que consta em
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A alternativa correta é a A - I, apenas.
Vamos entender cada uma das afirmações para esclarecer o motivo pelo qual a alternativa A é a correta.
I. O número de subárvores de um nodo denomina-se grau.
Essa afirmação está correta. O grau de um nodo em uma árvore é definido como o número de subárvores diretamente conectadas a ele. Por exemplo, em uma árvore binária, um nodo pode ter grau 0, 1 ou 2, dependendo de quantas subárvores (filhos) ele possui.
II. Uma árvore binária não pode ser nula.
Essa afirmação está incorreta. Uma árvore binária pode, sim, ser nula. Uma árvore nula é uma árvore que não possui nodos. É uma estrutura especial que facilita a implementação de muitas operações em árvores.
III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.
Essa afirmação está incorreta. Se uma árvore é nula, ela não possui nenhum nodo, logo, não pode ter um nodo denominado raiz. A raiz é o nodo principal de uma árvore não-nula, mas se a árvore for nula, não existe raiz.
Analisando as alternativas:
A - I, apenas.
Correto. Apenas a primeira afirmação é verdadeira.
B - I, II e III.
Incorreto. As afirmações II e III são falsas.
C - I e II, apenas.
Incorreto. A afirmação II é falsa.
D - I e III, apenas.
Incorreto. A afirmação III é falsa.
E - III, apenas.
Incorreto. A afirmação III é falsa.
Espero que esta explicação tenha ajudado a esclarecer suas dúvidas sobre o tema. Se precisar de mais detalhes sobre árvores ou qualquer outro assunto relacionado a Algoritmos e Estrutura de Dados, estou à disposição!
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
II - ERRADA -> Um árvore binária pode não conter elemento nenhum, ou seja, uma árvore vazia, ou nula.
III - ERRADA -> As árvores nulas, ou vazias, não possuem nenhum elemento.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo