Questão 991807

• Banca: CESPE / CEBRASPE
• Órgão: ANTT
• Ano: 2013
• Provas: CESPE - 2013 - ANTT - Analista Administrativo - Infraestrutura de TI
• Disciplina: Algoritmos e Estrutura de Dados

Com relação a estruturas da informação, julgue os itens a seguir.

Em uma árvore, o nível de um nó é igual à quantidade de subárvores que esse nó apresenta.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Questão deveria está na disciplina de Estrutura de Dados.

• Este é o conceito de GRAU de um nó

• RAIZ – nó de origem da árvore
  

  FOLHAS – nós que não têm filhos
  

  GRAU DE UM NÓ – número de filhos de cada nó (número de sub-árvores de um nodo)
  

  NÍVEL DE UM NÓ – por definição, é zero para a raiz, e, para os demais nós, é o número de “linhas” que ligam o nó à raiz (é a distância do nodo até o nodo raiz)

• Força Guerreiro!!!!!!