Camila Duarte
31/12/1969 • 21:00
Gabarito: e)
A alternativa e) está INCORRETA. O nível de um nó em uma árvore não se refere à quantidade de nós da árvore, mas sim à sua posição em relação à raiz. O nível de um nó raiz é 1, e o nível de seus filhos é o nível do nó pai mais 1. Portanto, o nível de um nó indica a sua distância em relação à raiz da árvore.
As demais alternativas estão corretas:
a) Correta. Uma árvore é uma estrutura não linear que representa relações de hierarquia e composição.
b) Correta. Uma árvore é um conjunto finito de um ou mais nós.
c) Correta. Existe um nó denominado raiz da árvore.
d) Correta. O grau de um nó é o número de sub-árvores desse nó.
A alternativa e) está INCORRETA. O nível de um nó em uma árvore não se refere à quantidade de nós da árvore, mas sim à sua posição em relação à raiz. O nível de um nó raiz é 1, e o nível de seus filhos é o nível do nó pai mais 1. Portanto, o nível de um nó indica a sua distância em relação à raiz da árvore.
As demais alternativas estão corretas:
a) Correta. Uma árvore é uma estrutura não linear que representa relações de hierarquia e composição.
b) Correta. Uma árvore é um conjunto finito de um ou mais nós.
c) Correta. Existe um nó denominado raiz da árvore.
d) Correta. O grau de um nó é o número de sub-árvores desse nó.