Лабораторная работа: Типовой расчет, вариант 2-бинарное дерево

Задание В – «БИНАРНОЕ ДЕРЕВО»
Дерево – это связный граф без циклов. Граф – это совокупность вершин и связывающих их ребер. В связном графе можно найти путь по ребрам от любой вершины к любой другой. Пример связного графа – схема Московского метрополитена. В нём много циклов, и речь не только о кольцевой линии.
Бинарное дерево – иерархическая структура данных, в которой у каждой вершины (кроме корня дерева) есть одна родительская вершина и у каждой вершины не более двух поддеревьев (ветвей дерева) – левое и правое. Корень, как ни странно, всегда изображается сверху, а ветви идут вниз или в стороны, и скорее напоминают разветвления корня. У листьев нет дочерних вершин, только родительская. Любая часть дерева в свою очередь тоже является деревом.
Часть В1. Создать новый тип «бинарное дерево» и написать базовые операции
​Часть В2. Создать консольное приложение позволяющее выбрать и выполнить следующие действия над деревом:
- удалить дерево (освободить память);
-создать упорядоченное по ключу бинарное дерево из текстового файла;
- создать неупорядоченное бинарное дерево из текстового файла (Корень – Левое_поддерево – Правое_поддерево, ** – признак пустого поддерева);
- добавить один элемент, со значениями введенными в интерактивном режиме в упорядоченное дерево по ключу для построения упорядоченного дерева;
- найти решение задачи (вариант 2):
Для каждого человека в генеалогическом дереве указаны следующие сведения: Фамилия, Имя, Отчество, дата рождения, а также при необходимости дата смерти и место рождения. Для каждой вершины левое поддерево отвечает за отца, правое – за мать. Например, дерево Ивана (указаны для упрощения только имена):
а) Создав соответствующее упорядоченное дерево, создать на год (с января по декабрь) план празднования дней рождения.
б) По генеалогическому дереву определить, кто дольше всех прожил.
- вывести дерево 2 разными способами: (Корень – Левое_поддерево – Правое_поддерево, Левое_поддерево – Правое_поддерево – Корень)

После каждой операции выводить содержимого дерева в текстовый лог-файл для контроля за состоянием бинарного дерева после каждой операции с начала и до конца работы программы первым из вышеуказанных способов.