ARBOL BINARIO

Hola que tal necesito ayuda para resolver el siguiente problema:
El recorrido en pre-orden de un determinado árbol binario es: GEAIBMCLDFKJH Y en in-orden IABEGLDCFMKHJ.
debo definir la estructura del árbol y crear un programa en java que permita realizar dichos recorridos además del recorrido en post-orden, utilizando los datos antes mencionados.