Questão 38

(clique na imagem para ampliar)

Gabarito: c (Selecione o texto a esquerda para ver a resposta ou consulte o fim do post).

Explicação: Para uma árvore ser balanceada as alturas das sub-árvores de cada nó não podem diferir em mais de 1 unidade. Sabendo disso baste conferir nos desenhos.
Os itens I,II,III possuem todos os nós balanceados. Reparem a raiz do item III sua sub-árvore direita tem altura 2 e sua sub-árovre esquerda altura 3, portanto, 3-2 = 1 é um nó balanceado.

Já o item IV os 2 nós filhos da raiz possuem sub-árvores desbalanceadas, veja que para os dois nós uma de suas sub-árvores é vazia e a outra possui altura 2, portanto 2-0 = 2 não é um nó balanceado.

Logo, apenas I,II e III possuem árvores balanceadas ou AVL, alternativa c.

Não concorda? 
Comente, opine e demonstre seu conhecimento!

Gabarito: c