Exercícios sobre Arvores AVL

1) Em cada opcao abaixo, insira as chaves na ordem mostrada de
forma a construir uma arvore AVL. Se houver rebalanceamento de nos,
mostre qual o procedimento a fazer (rotacoes a direita e esquerda...)

a) a,z,b,y,c,x
b) a,z,b,y,c,x,d,w,e,v,f
c) a,v,l,t,r,e,i,o,k
d) m,te,a,z,g,p

2) Refaca o exercicio acima, removendo as chaves na ordem FIFO (First In, First OUT. 
Ou seja, a primeira chave inserida, e' a primeira a ser removida. Indique, quando
houver, as operacoes de balanceamento.

3) Seja a arvore AVL dada abaixo. Remova cada uma das chaves da lista abaixo. 
A cada remocao, recomece pela arvore original..

a) k	 d) a	f) m
b) c	 e) g	g) h
c) j


			h
  		     /     \
	            e        L
		   / \      / \
		  b  f     j   m
                /  \  \   / \
               a   c   g i   k
                    \ 
                     d

4) Escreva uma funcao que retorna a altura da arvore AVL percorrendo somente
uma unica trilha da raiz ate a folha. Nao vale investigar todos os nos da
arvore.

5) Implemente a funcao BalancearSubArvoreEsquerda, semelhante a estudada em sala
de aula (BAlancear Sub Arvore Direita).