Написание кода на с++

Реализовать бинарное дерево поиска при помощи динамических структур (классы). Предусмотреть следующие интерфейсные методы: Инициализация пустого дерева. Добавление элемента в дерево bool AddItem( int a) - возвращает true, если добавление прошло успешно, иначе false. Например, если такой элемент уже был в дереве - то метод вернет false. Удаление элемента из дерева. bool RemoveItem(int a) Очистка дерева void Clear() Вывод дерева (используйте поиск в ширину) void Print() или string Print() Описание используемых структур: class Node{ int data; Node Left; Node Right; // Можно еще Parent - ссылка на родителя } class Tree{ Node Root; // корень дерева // можно еще что-то предусмотреть } Вариант 6. Реализуйте метод, рассчитывающий степень дерева.