Бинарные деревья

Нужно написать программу на C++ в Visual 2010. В коде должно быть как можно больше комментариев, чтобы можно было разобраться какая часть кода за что отвечает.

Задача:

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

2.)Вывести значения всех вершин дерева в инфиксном порядке (вначале выводится содержимое левого поддерева в инфиксном порядке, затем выводится значение корня,  затем – содержимое правого поддерева в инфиксном порядке).

3) Вывести глубину дерева, т.е. значение его максимального уровня. (Считается, что корень дерева находится на нулевом уровне, его дочерние вершины – на первом уровне и т.д. Например, глубина дерева, состоящего только из корня, равна 0).

4.) Удалить из дерева все вершины, имеющие значение, введенное с клавиатуры