Questão 749449

• Banca: VUNESP
• Órgão: TJM-SP
• Ano: 2011
• Provas: VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário
• Disciplina: Algoritmos e Estrutura de Dados

Uma árvore binária .................... é uma árvore binária na qual as alturas das duas subárvores de todo nó nunca diferem em mais de ................... -.

Assinale a alternativa que completa,correta e respectivamente, as lacunas do texto.

• A. randômica ... 1
• B. randômica ... 2
• C. balanceada ... 1
• D. entrelaçada ... 1
• E. entrelaçada ... 2

Gabarito: C

Comentários

• A definição de uma árvore balanceada é uma arvore aonde a altura de cada nó difere no máximo em uma unidade do outro nó.
• Árvore balanceada também é conhecida como árvore AVL
• Prezados,
  
  Uma árvore binária é uma árvore balanceada, pois cada nó tem até 2 filhos, e com isso ela não fica desbalanceada. 
  
  Portanto a alternativa correta é a letra C.