Analise as alternativas abaixo e assinale a INCORRETA:

Olá, aluno! Vamos analisar a questão apresentada para que você entenda detalhadamente o tema e as respostas.

Gabarito: E

A alternativa E está incorreta. Vamos entender o porquê e analisar também as outras alternativas.

Alternativa A: Árvore é uma estrutura não linear que representa relações de hierarquia e composição.

Esta afirmativa está correta. Uma árvore é realmente uma estrutura de dados não linear que modela relações hierárquicas, onde temos um nó raiz e nós filhos, representando uma relação de ancestralidade e descendência.

Alternativa B: Árvore é um conjunto finito de um ou mais nós.

Correta também. Uma árvore é composta por um conjunto finito de nós, onde cada nó pode ter zero ou mais nós filhos, formando uma estrutura hierárquica.

Alternativa C: Existe um nó denominado raiz da árvore.

Correta. O nó raiz é um nó especial que não tem nenhum pai, e a partir dele se origina toda a estrutura da árvore. Todos os outros nós são acessíveis a partir da raiz.

Alternativa D: O grau de um nó é o número de sub-árvores desse nó.

Esta alternativa também está correta. O grau de um nó em uma árvore é definido pelo número de filhos que esse nó possui, ou seja, o número de sub-árvores diretamente conectadas a ele.

Alternativa E: O nível diz qual é a quantidade de nós de uma árvore.

Esta afirmativa está incorreta. O nível de um nó em uma árvore é a distância (em termos de número de arestas) da raiz até esse nó. Portanto, o nível não está relacionado à quantidade de nós na árvore, mas sim à profundidade de um nó específico em relação à raiz.

Para resolver essa questão, você precisa ter um entendimento básico sobre as características e terminologias das árvores em estruturas de dados. Conceitos como nó raiz, grau de um nó e nível de um nó são fundamentais.

Espero que esta explicação tenha sido clara e útil. Qualquer dúvida, estou à disposição para ajudar!

O nível do nó é definido da seguinte forma: a raiz
da árvore tem nível 0, enquanto o nível dos demais
nós é igual ao número de linhas que o liga à raiz,
i.e., é o comprimento do caminho que vai da raiz
até este nó.

"Árvore é um conjunto finito de um ou mais nós." - contestável, pois você pode ter uma árvore com zero nó. Isso seria uma árvore vazia. "A árvore binária que não contém nenhum nó é chamada árvore vazia ou árvore nula, algumas vezes denotada por NIL." - Livro do Cormen.

Questão absurda. Claramente a E é para ser a resposta que eles querem. Mas, de fato, uma árvore pode ter 0 nós, validando a alternativa B

A arvore tem que ter  no minimo 1 nó que será um nó folha com 0 filhos.

e) O nível diz qual é a quantidade de nós de uma árvore.  (Errado)

Nível ou Profundidade do nó: O nível ou profundidade de um nó é o tamanho do caminho (quantidade de nós visitados) da raiz até este nó.