Ano: 2011 Banca: CESGRANRIO Órgão: PETROBRAS Prova: Analista de Sistemas - Engenharia de Software
Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.

Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL? 
A
 Uma árvore vazia 
B
Uma árvore com dois nós 
C
Uma árvore com três nós e altura igual a dois 
D
Uma árvore com três nós e altura igual a três 
E
Uma árvore com seis nós e altura igual a três