Бинарное дерево

Дано число N (>0) и набор из N чисел. Создать бинарное упорядоченное дерево (в котором левое поддерево содержит вершины, меньшие или равные корню, а правое содержит вершины, большие корня), содержащее N вершин со значениями из исходного набора.
1) Вывести значения всех вершин дерева в префиксном порядке (вначале выводится значение корня, затем – содержимое левого поддерева в префиксном порядке, затем – содержимое правого поддерева в префиксном порядке).
2) Вывести минимальное из значений его внутренних вершин (т.е. вершин, не являющихся листьями).
3) Удалить из дерева все вершины, имеющие значение, введенное с клавиатуры.