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 posicao do elemento com chave=chave1
   0 : exibir arvore em ordem.
   1 : exibir arvore em PRE-ordem.
   2 : exibir arvore em POS-ordem.
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: 2 1 4 3 6 7 8 5 
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 0x557a6e9392a0.
Nao foi possivel encontrar elemento 4.
Arvore zerada (toda memoria liberada).