Функция для лабораторной работы C++

Есть консольное приложение на C++ по построению бинарного дерева, которое должно выполнять ряд функций, таких как:

1)    построение бинарного дерева поиска;

2)    создание пустого дерева,

4)    вывод данных путем обхода дерева в порядке (левое-корень-правое).

5)    вставка нового узла в дерево.

6)    удаление выбранного узла пользователем из дерева.

7)    удаление всех узлов дерева,

8)    изменение выбранного узла пользователем из дерева.

9)    определение числа узлов дерева.

10)    вывод данных дерева в отсортированном виде.

11)    вывод дерева в текстовый файл.

12)   извлечение данных из текстового файла и построение бинарного дерева.

В данной программе уже мною сделаны 1-5 функции, нужно сделать функцию для удаление выбранного пользователем узла из бинарного дерева. Возможно нужно будет подкорректировать некоторые функции.