Questão 610201

• Banca: CONSULPLAN
• Órgão: Chesf
• Ano: 2007
• Provas: CONSULPLAN - 2007 - Chesf - Programador de computador
• Disciplina: Algoritmos e Estrutura de Dados

Analise as alternativas abaixo e assinale a INCORRETA:

• A. Árvore é uma estrutura não linear que representa relações de hierarquia e composição.
• B. Árvore é um conjunto finito de um ou mais nós.
• C. Existe um nó denominado raiz da árvore.
• D. O grau de um nó é o número de sub-árvores desse nó.
• E. O nível diz qual é a quantidade de nós de uma árvore.

Gabarito: E

Comentários

• 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ó.