Questão 3635935

• Banca: IPAD
• Órgão: COMPESA
• Ano: 2009
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Árvores; Estrutura de Dados

Qual das seguintes definições sobre a estrutura de dados denominada árvore está incorreta?  

• A. Uma árvore é uma estrutura que contém um conjunto finito de elementos denominados nós ou vértices.
• B. Grau de um nó é o número de sub-árvores de um nó. 
• C. Um nó que não tem sub-árvores é chamado de nó-folha.
• D. Altura de um nó v é o número de nós do caminho da raiz até o nó v. 
• E. Nível de um nó v é o número de nós do caminho da raiz até o nó v. 

Gabarito: D

Comentários

• ===Letra A===

  Uma árvore é uma estrutura que contém um conjunto finito de elementos denominados nós ou vértices. (CERTO)

  ===Letra B===

  Grau de um nó é o número de sub-árvores de um nó.(CERTO)

  ===Letra C===

  Um nó que não tem sub-árvores é chamado de nó-folha.(CERTO)

  ===Letra D===

  Altura de um nó v é o número de nós do caminho da raiz até o nó v. (ERRADO)

  A altura de um nó v é o número de nós do maior caminho de v até um de seus descendentes. 

  ===Letra E===

  Nível de um nó v é o número de nós do caminho da raiz até o nó v(CERTO)

• na verdade é até o seu descendente mais afastado.