Древовидные структуры. Двоичное дерево

2 курс НГТУОсновными задачами данной курсовой работы является:
Задать само двоичное дерево (создать термальную вершину, функция подсчета количества вершин, функция подсчета количества переходов).
Написать функцию обхода дерева.
Написать функцию включения в дерева вершины с сохранением порядка.
Написать функцию поиска вершины (по логическому номеру и с заданным значением).
Написать функцию балансировки дерева.