@Anarchaos

Реализовать программу которая позволит:
-Создание нового бинарного дерева, состоящего из одного узла с информационным полем.
-Создание нового левого или правого «сына» (узла) для текущего узла.
-Чтение информационного содержимого узла.
-Определение указателя на левое или правое поддерево.
-Удаление куста или листа дерева.
-Удаление левого или правого поддерева для узла.
-Обход дерева. Инфикс, суффикс, преффикс.
-Сравнение деревьев.
-Соединение деревьев.
Префиксный порядок обхода дерева определяется в виде списка узлов следующим образом:
1. Корень дерева.
2. Узлы левого поддерева в префиксном порядке.
3. Узлы правого поддерева в префиксном порядке.
Инфиксный порядок обхода дерева определяется в виде списка узлов следующим образом:
Если дерево не пусто, то инфиксный порядок это:
1. Узлы левого поддерева в инфиксном порядке.
2. Корень дерева.
3. Узлы правого поддерева в инфиксном порядке.
Суффиксный порядок обхода дерева определяется в виде списка узлов следующим образом:
Если дерево не пусто, то суффиксный порядок это:
1. Узлы левого поддерева в суффиксном порядке.
2. Узлы правого поддерева в суффиксном порядке.
3. Корень дерева.
4. Списки.

0