Java - arboles binarios en java

me gustaria conocer el codigo fuente de como formar un arbol binario a partir de una secuencia dada. Es decir se me dan dos secuencias de un recorrido en simetrico y otro en preorden de un arbol y se me pide que lo construya a partir de dicha informacion. Como hago????

Te recomiendoel libro Estrucira de Datos de Tenembuan, que aunque esta en PASCAL hay pseudocodigo que puedes adaptar a cualquier lenguaje y sobre todo la explicacion completa del problema