二分探索木の問題です。よろしくお願いします。

(1) ユーザからの正の整数の入力を受け付け、二分探索木を作成するプログラムを作成せよ。
0以下の数値の入力により、終了とする。すでに入力された数値と同じ数値が入力された場合は
追加しなくてよい。

(2) ユーザから探索対象の数値を受け付け、(1) で作成した木を参照して二分探索を行う
プログラムを作成せよ。探索終了後、探索した数値を出力せよ。