Составить программу для построения бинарного дерева

Составить программу для построения бинарного дерева. Сведения, которые необходимо хранить в дереве – это меню кулинарных блюд: номер блюда, название, цена. Данные дерева формировать по числовой последовательности. Программа должна выполнять:
1) построение бинарного дерева минимальной высоты;
2) создание пустого дерева,
3) вывод данных в виде дерева (использовать для разделения элементов табуляцию в виде или ).
4) вывод данных путем обхода дерева в порядке (левое – правое - корень).
5) вставка нового узла в дерево.
6) удаление выбранного узла пользователем из дерева.
7) удаление всех узлов дерева,
8) изменение выбранного узла пользователем из дерева.
9) добавление правого поддерева в дерево. (Для выполнения этой операции должны быть заданы: включаемое поддерево и узел исходного дерева, к которому поддерево подключается в качестве ветви. Данные нового поддерева задаются пользователем).
10) исключение поддерева из левой ветви заданного узла исходного дерева.
11) добавление нового узла в дерево.
12) поиск блюда с минимальной ценой.