написать код на с++

Напиши Код на с++ : Из входной последовательности вещественных чисел построить бинарное дерево поиска. Вычислить среднее арифметическое всех узлов дерева. Вывести на экран те значения в узлах дерева, которые больше среднего арифметического, а также номер уровня для каждого такого узла.

Требования :Шаблон класса «Бинарное дерево поиска» должен включать в себя необходимый минимум методов, обеспечивающий полноценное функционирование объектов указанного класса, а именно:

- конструктор по умолчанию;

- конструктор копирования;

- деструктор;

- добавление узла;

- удаление узла;

- поиск узла с заданным значением ключа;

вывод дерева на экран в удобном для восприятия человеком виде;

- ввод данных в дерево с клавиатуры;

- сравнение двух деревьев;

- присваивание данных одного дерева другому дереву;

- решение задачи согласно варианту задания.

прямой обход дерева (корень, левое поддерево, правое поддерево);

- обратный обход дерева (левое поддерево, корень, правое поддерево);

- концевой обход дерева (левое поддерево, правое поддерево, корень).

- вывод дерева в файл в удобном для восприятия человеком виде;

- ввод данных в дерево из файла;

На базе разработанного класса «Бинарное дерево поиска», реализовать производный класс «Сбалансированное бинарное дерево», добавив показатель балансировки для узлов дерева и метод, выполняющий при необходимости повторную балансировку дерева.