вот дали мне такую задачу. Пользователь вводит целые числа (ввод заканчивается словом end).

Если число до сих пор не встречалось, оно добавляется в двоичное дерево поиска. После добавления каждого числа дерево выводится в виде скобочной последовательности.

Пример (> - ввод пользователя, остальное – вывод программы):

> 6
(6)
> 6
(6)
> 5
(6 (5), )
> 4
(6 (5 (4), ), )
> 8
(6 (5 (4), ), (8))
> 7
(6 (5 (4), ), (8 (7), ))
> 9
(6 (5 (4), ), (8 (7), (9)))
> 4
(6 (5 (4), ), (8 (7), (9)))
> end

весь день сижу решить не могу. может кто нибудь наталкнет на правильное решение?