Recorrido de Arboles binarios en java

Hola buen día me pudieran ayudar con el siguiente programa en java utilizando arboles binarios el programa tiene que hacer lo siguiente:
Se da a conocer el recorrido en pre-orden de un determinado árbol binario el cual es es: GEAIBMCLDFKJH y también el recorrido en in-orden el cual es IABEGLDCFMKHJ.

En base a eso debemos diseña una función para dar el recorrido en post-orden dado el recorrido en pre-orden e in-orden donde el recorrido preorden es IBAEDLFCHJKMG pero se debe obtener dicho recorrido en un programa en Java.

Espero y puedan ayudarme de antemano muchas gracias buen dia.