9. Титульный лист отчета должен содержать название, цель лабораторной работы, группу и фамилию студента, выполнившего её, и фамилию преподавателя, проверившего отчет.

10. Выполнение домашнего задания.

11. Тексты программ, написанных при выполнении 4, 5 и 6 пунктов лабораторного задания.

12. Ответы на контрольные вопросы.

3. Вопросы к защите

   1. Расскажите, как работает функция CreateNode.

   2. Нарисуйте блок схему алгоритма функции Insert.

   3. Расскажите, как работает функция Display.

   4. Расскажите, как работает функция iIsPresent.

   5. Нарисуйте блок схему алгоритма функции iTakeOut.

   6. Расскажите, как работает функция Destroy.

   7. Нарисуйте пример двоичного дерева поиска и покажите, как изменяется его структура при удалении из него элемента.

   8. Нарисуйте пример двоичного дерева поиска и покажите, как изменяется его структура при вставке в него элемента.

   9. Напишите функцию сохранения и восстановления дерева из файла.

   10. Напишите функцию, позволяющую найти и отредактировать содержимое любого узла в дереве.

   11. Напишите функцию, выводящую на экран информацию о узлах дерева удовлетворяющих заданному с клавиатуры пользователем диапазону (например, вывести все узлы начинающиеся с букв от В до Е).

   12. Модифицируйте программу так, чтобы фамилия и имя в узле дерева заносились не в статический, а динамический массив памяти.

   13. Напишите функции, реализующие обобщенный алгоритм построения иерархической структуры бинарное дерево. (*)

Литература

1. Подбельский В.В. Язык С++: Учеб. пособие. - 5-е изд. - М.: Финансы и статистика, 2000. 560с.: ил.

2. Максимов М.Н. «Язык С++ как инструмент для моделирования радиотехнических цепей и сигналов» Курс лекций, Часть 1. – Таганрог: Изд-во ТРТУ, 2005 ­– 160 с.

3. Б. Страуструп Язык программирования С++, 3-е изд./Пер. с англ. - СПб.; М.: "Невский Диалект" - "Издательство БИНОМ", 1999г. - 991., ил.