Просьба о помощи!!!
Вот в чём собственно суть:
Создание бинарного дерева:
а) из элементов списка, если работа включает часть «Работа со списками»;
б) из файла;
в) в диалоге с пользователем.
Способ формирования дерева: алгоритм бинарного поиска.
2. Обход бинарного дерева каждым из трех способов (сверху вниз, снизу вверх, симметричный) с выдачей на экран содержимого информационных полей.
3. Включение элемента в бинарное дерево (согласно алгоритму формирования дерева).
4. Удаление заданного узла из дерева, возможно с его поддеревом
5. Удаление дерева с освобождением памяти
6. Определить количество листьев на заданном уровне дерева
7. Удалить все листья дерева
8. Отпечатать содержимое всех узлов, лежащих на пути между двумя узлами, заданными своими ключевыми признаками.
|