Бинарные диревья и их обходы

[NewMen]

Имея прямой и обратный порядок востановить структуру дерева:

имеется дерево его прямой обход записывается так: ABCDEFGHIJK (это string-овая строка 1)

А обратный так: CEDBAHGJKIF (это string-овая строка 2)

Нужна воссоздать дерево по этим обходам....
Суть я понял, а вот как реализовать, ума не приложу!
Суть: Алгоритм востановления рекурсивный. Он состоит в том,что в строке 2 на основе анализа строки 1 (которая просматривается слева направо) выаявляем корень дерева(в нашем случае это А) после чего строка распадается на 2е подстроки. AL и AR(т.е левое и правое поддерево) которые в свою очередь так же представляют собой обратный обход отдельных строк.
Сначала будет обрабатываться AL потом AR.
P.S пустые поддеоевья заменяются *

В итоге на экране должно выводится следующее
((*C*)B((*E*)D*))A((*H*)G((*J*)I(*K *))F*)

[NewMen]

Никто не знает как это реализовать?