Comandos validos: 
   i <chave1>: inserir elemento com chave=chave1
   e <chave1>: excluir elemento com chave=chave1
   d : destruir (liberar memoria)
   h : exibir esta mensagem de ajuda
   b <chave1>: exibir endereco do elemento com chave=chave1
   a : exibir a altura da arvore
   0 : exibir arvore EM ordem.
   1 : exibir arvore PRE-ordem.
   2 : exibir arvore POS-ordem.
   3 : exibir arvore parenteses.
   9: verifica se arvore eh AVL.
Observacao: nao sao inseridas chaves repetidas.
Execucao da insercao do elemento 1 realizada.
Execucao da insercao do elemento 2 realizada.
Rotacao a direita, problema no no: 1
Execucao da insercao do elemento 3 realizada.
Em ordem: 1 2 3 
Pre ordem: 2 1 3 
Arvore eh AVL.
Arvore zerada (toda memoria liberada).
Execucao da insercao do elemento 3 realizada.
Execucao da insercao do elemento 2 realizada.
Rotacao a esquerda, problema no no: 3
Execucao da insercao do elemento 1 realizada.
Em ordem: 1 2 3 
Pre ordem: 2 1 3 
Arvore eh AVL.
Arvore zerada (toda memoria liberada).
Execucao da insercao do elemento 5 realizada.
Execucao da insercao do elemento 1 realizada.
Rotacao a esquerda, problema no no: 5
Execucao da insercao do elemento 3 realizada.
Em ordem: 1 3 5 
Pre ordem: 3 1 5 
Arvore eh AVL.
Arvore zerada (toda memoria liberada).
Execucao da insercao do elemento 5 realizada.
Execucao da insercao do elemento 9 realizada.
Rotacao a direita, problema no no: 5
Execucao da insercao do elemento 7 realizada.
Em ordem: 5 7 9 
Pre ordem: 7 5 9 
Arvore eh AVL.
Arvore zerada (toda memoria liberada).