Questão 3067801

• Banca: CS-UFG
• Órgão: Fundação Unirg
• Ano: 2017
• Provas: CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Árvores; Estrutura de Dados

A altura de um nó em uma árvore binária é a distância entre o nó e o seu descendente mais afastado. A altura de uma árvore binária é a altura da raiz da árvore. Se a árvore possui somente o nó raiz, então sua altura é 0 (zero). Dentre as árvores binárias que possuem sete nós, a maior altura de árvore possível é:

• A. 5
• B. 6
• C. 7
• D. 8

Gabarito: B

Comentários

• " Uma árvore binária de altura n−1 é um tronco sem galhos: cada nó tem no máximo um filho."

  Fonte: https://www.ime.usp.br/~pf/algoritmos/aulas/bint.html

  Altura= n-1

  Altura = 7 -1

  Altura = 6

  GABARITO ALTERNATIVA B

• Força Guerreiro!!!!!!