Comandos validos: 
   i <chave1>: inserir elemento com chave=chave1
   e <chave1>: excluir elemento com chave=chave1
   d : destruir (zerar) NO
   h : exibir esta mensagem de ajuda
   b <chave1>: exibir endereco do elemento com chave=chave1
   t <chave1>: exibir o nivel do elemento com chave=chave1
   0 : exibir arvore em ordem.
   1 : exibir arvore em PRE-ordem.
   2 : exibir arvore em POS-ordem.
   3 : exibir arvore em PRE-ordem (nao recursivo).
   9 : exibir arvore em NIVEL.
Elemento 5 inserido corretamente.
Elemento 3 inserido corretamente.
Elemento 1 inserido corretamente.
Elemento 2 inserido corretamente.
Elemento 4 inserido corretamente.
Elemento 8 inserido corretamente.
Elemento 7 inserido corretamente.
Elemento 6 inserido corretamente.
Em ordem: 1 2 3 4 5 6 7 8 
Pre ordem: 5 3 1 2 4 8 7 6 
Pos ordem: 3 1 2 4 8 7 6 5 
Pre ordem: 5 3 1 2 4 8 7 6 
Em nivel: 5 3 8 1 4 7 2 6 
Elemento 4 excluido corretamente.
Em ordem: 1 2 3 5 6 7 8 
Elemento 1 excluido corretamente.
Elemento 8 excluido corretamente.
Em ordem: 2 3 5 6 7 
Elemento 3 encontrado no endereco 4074520.
Nao foi possivel encontrar elemento 4.
Elemento 3 encontrado no nivel 2.
Nao foi possivel encontrar elemento 4.
Elemento 5 encontrado no nivel 1.
Elemento 6 encontrado no nivel 3.
Em ordem: 2 3 5 6 7 
Em nivel: 5 3 7 2 6 
Arvore zerada (toda memoria liberada).