Программирование на языке С. Наместников С.М. - 33 стр.

UptoLike

Составители: 

33
3
Написать программу копирования левых вершин одного бинарного дерева в
другое
4
Написать программу обмена правых вершин одного бинарного дерева на
соответствующие левые другого дерева
5
Написать программу замены одного бинарного дерева на другое
6
Написать программу копирования вершин, связанных с левым указателем
корня дерева в соответствующие «правые» вершины
7
Написать программу обмена информацией между вершинами, связанными с
правым и левым указателями корня дерева
8
Написать программу подсчета числа вершин в бинарном дереве
9
Написать программу подсчета левых вершин бинарного дерева
10
Написать программу подсчета правых вершин бинарного дерева
Содержание отчета
1. Титульный лист с названием лабораторной работы, номером варианта,
фамилией студента и группы.
2. Текст программы.
3. Результаты действия программы.
4. Выводы о полученных результатах работы программы.
Контрольные вопросы
1. Опишите структуру бинарного дерева.
2. Какой тип информации удобно представлять с помощью бинарных
деревьев?
3. Объясните принцип
работы рекуррентных функций для отображения и
удаления элементов бинарного дерева.
4. Что является объектом бинарного дерева?
5. Что такое вершина бинарного дерева?
6. Чему равны указатели left и right вершины бинарного дерева?