Тема 12: Древовидные структуры (1)

1. Ввод информации о структуре дерева в память ЭВМ;

2. Отображение на экране дисплея древовидной структуру в виде графа;

3. Отображение на экране дисплея древовидной структуру в виде вложенных скобок;

4. Отображение на экране дисплея древовидной структуру в виде вложенных множеств;

5. Отображение на экране дисплея древовидной структуру в виде отступов;

6. Три способа обхода двоичных деревьев (сверху вниз, слева направо, снизу вверх) и печать последовательности вершин дерева при использовании этих способов обхода.;

7. Поиск с включением;

8. Удаление из бинарного дерева.

9. Создать управляющую программу с эффектным интерфейсом;

10. Подготовить контрольный пример, демонстрирующий работу созданного программного комплекса.

Тема 13: Древовидные структуры (2)

1. Построить двоичные деревья поиска для ключей из диапазона 1.. 10, изменяя порядок, в котором величины вставляются в дерево. Для каждого из деревьев определить его длину и вывести на экран деревья максимальной и минимальной длины.

2. В текстовом файле записаны целые числа. Построить двоичное дерево, элементами которого являются числа из файла. Написать нерекурсивную процедуру обхода дерева, а также процедуру, которая вычисляет сумму элементов дерева, кратных 3.

3. В текстовом файле записаны целые числа. Построить дво­ичное дерево, элементами которого являются числа из файла. Написать процедуру, которая определяет число узлов в левом и правом поддеревьях двоичного дерева.

4. Построить двоичное дерево из букв строки и написать процедуру, которая определяет, каких букв в дереве больше: глас­ных или согласных.

5. Создать управляющую программу с эффектным интерфейсом.

6. Подготовить контрольные примеры, демонстрирующие работу созданного программного комплекса.

Тема 14: Древовидные структуры (3)

1. В текстовом файле записаны целые числа. Построить двоичное дерево, элементами которого являются числа из файла. Написать процедуру, определяющую количество нечетных чисел..

1. В текстовом файле записаны целые числа. Построить двоичное дерево, элементами которого являются числа из файла. Написать процедуру, которая определяет число узлов дерева на каждом уровне.

2. Построить двоичное дерево из букв строки и написать процедуру, которая определяет количество повторяющихся букв в дереве.

3. Построить двоичное дерево из букв строки и написать процедуры вывода самого правого элемента левого поддерева и самого левого элемента правого поддерева.

5. Создать управляющую программу с эффектным интерфейсом.

6. Подготовить контрольные примеры, демонстрирующие работу созданного программного комплекса.

Тема 15: Основные операции с двоичными деревьями (1)

1. Построить бинарное дерево следующего выражения 7+8* (4-1) и вывести его на экран. Написать процедуры постфиксного, инфиксного и префиксного обхода дерева и вывести соответствующие выражения.

1. Построить бинарное дерево следующего выражения ( (3+4)*• (8- (3 Div 2)))*(9*( 7+4) ) и вывести его на экран. Написать процедуры постфиксного, инфиксного и префиксного обхода дерева и вывести соответствующие выражения.

2. . Построить бинарное дерево следующего выражения ((1+2)*(3+4))*((5+6)*(7+8)) и вывести его на экран. Написать процедуры постфиксного, инфиксного и префиксного обхода дерева и вывести соответствующие выражения.

4. Построить двоичное дерево из целых чисел и написать следующие процедуры:

1. вывод элементов дерева сверху вниз;

2. удаление из дерева нечетных элементов.

5. Построить двоичное дерево из целых чисел и написать следующие процедуры:

1. вывод элементов дерева по уровням;

1. определение количества элементов дерева на каждом уровне.

6. Построить двоичное дерево, в вершинах которого нахо­дятся слова. Написать процедуры:

1. обхода дерева сверху вниз;

1. определения количества вершин дерева, содержащих слова, начинающиеся на одну и ту же букву;

2. вставки слова в дерево, если такого слова в дереве нет.

7. Создать управляющую программу с эффектным интерфейсом.

8. Подготовить контрольные примеры, демонстрирующие работу созданного программного комплекса.