Questão 748111

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2012
• Provas: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012
• Disciplina: Algoritmos e Estrutura de Dados

Qual figura representa uma árvore AVL?

• A.
  
• B.
  
• C.
  
  
  
• D.
  
• E.
  

Gabarito: E

Comentários

• A Letra C) estaria perfeita se não fosse : 50, 40 e 30...o 40 deveria formar uma raiz abaixo do 60, com uma sub-árvore esquerda 30 e sub-árvore direita 50.
  
  A Letra B) possui 2 niveis de altura de diferença, a diferença maxima de altura de uma subarvore esquerda para a direita deve ser no máximo 1 nivel.
  
  A letra A) possui a chave 35 no lugar errado, à esquerda do 30.
  
  A letra D) possui a chave 55 no lugar errado, à esquerda do 50.
  
  Logo letra E) correta sem nenhum defeito.

• A letra c está desbalanceada. A sub-árvore da direita de 50 possui altura de 2 e a sub-árvore da esquerda de 50 possui altura 0, logo a diferença entre as alturas das sub-árvores é 2. 

• Letra E.

• Força Guerreiro!!!!!!