Лабораторная работа 15. Двоичные деревья


Вариант №1 Составить программу поиска минимального ключа в дереве.
Вариант №2 Составить программу вывода всех листьев дерева.
Вариант №3 Составить программу вычисления суммы всех ключей дерева.
Вариант №4 Составить программу поиска максимального ключа в дереве.
Вариант №5 Составить программу вывода всех листьев дерева.
Вариант №6 Составить программу поиска минимального ключа в дереве.
Вариант №7 Составить программу, определяющую количество вершин к - того уровня дерева.
Вариант №8 Дан текст (в текстовом файле). В дереве, построенном из слов текста опре-делить количество вершин дерева, содержащих слова, начинающиеся на одну и ту же букву.
Примечание. Тип элемента в узле дерева (String), кроме того, необходимо ввести счетчик числа повторений каждого слова.
Вариант №9 Дан текст (в текстовом файле). В дереве, построенном из слов текста опре-делить частоту вхождения каждого из слов в текст.
Примечание. Тип элемента в узле дерева (String), кроме того, необходимо ввести счетчик числа повторений каждого слова.
Вариант №10 Составить программу проверки наличия в дереве хотя бы двух одинаковых элементов.
Вариант №11 Составить программу вычисления суммы максимального и минимального ключей дерева.
Вариант №12 Составить программу вычисляющую разность максимального и мини-мального ключей дерева.
Вариант №13 Составить программу вычисления среднего арифметического всех ключей непустого дерева
Вариант №14 Составить программу вычисления суммы всех листьев дерева.
Вариант №15 Составить программу, увеличивающую все ключи дерева на число к.
Вариант №16 Составить программу, которая строит для дерева Т его копию Т1.
Вариант №17 Дан текст (в текстовом файле). В дереве, построенном из слов текста опре-делить количество вершин дерева, содержащих слова, являющиеся палин-дромами.
Примечание. Тип элемента в узле дерева (String), кроме того, необходимо ввести счетчик числа повторений каждого слова.
Вариант №18 В текстовом файле записаны целые числа. Построить двоичное дерево, элементами которого являются числа из файла. Написать процедуру, вы-числяющую сумму элементов дерева, кратных 3.
Вариант №19 Двоичное дерево считается идеально сбалансированным, если для каждой его вершины количество вершин в левом и правом поддеревьях различает-ся не более, чем на 1. написать программу проверки идеальной сбаланси-рованности двоичного дерева.
Вариант №20 Составить программу для построения двоичного дерева из букв строки и написать процедуру определения количества повторяющихся букв в дере-ве.
Вариант №21 В текстовом файле записаны целые числа. Построить двоичное дерево, элементами которого являются числа из файла. Написать процедуру, опре-деляющую число вершин в правом и левом поддеревьях.
Вариант №22 Составить программу для построения двоичного дерева из целых чисел, и описать процедуру которая каждый элемент дерева возводит в квадрат.
Вариант №23 Составить программу для построения двоичного дерева из целых чисел, и описать функцию, которая находит максимальный элемент в дереве T.
Вариант №24 Составить программу, которая определяет длину пути от корня дерева до вершины с ключом n (если n не входит в дерево, то длину пути принять равную - 1).
Вариант №25 Составить программу удаления из созданного двоичного дерева всех от-рицательных элементов.
Вариант №26 Составить программу для построения двоичного дерева из целых чисел, и описать процедуру которая каждый отрицательный элемент дерева заме-няет на его абсолютную величину
Вариант №27 Составить программу для построения двоичного дерева из целых чисел, и описать функцию, которая находит сумму всех элементов дерева.
Вариант №28 Составить программу для построения двоичного дерева из букв строки и написать процедуру определения, каких букв больше – гласных или со-гласных.
Вариант №29 Составить программу для построения двоичного дерева из целых чисел, и описать процедуру которая печатает все элементы дерева по уровням.
Вариант №30 Составить программу для построения двоичного дерева из целых чисел, и описать функцию, подсчитывающую число элементов в дереве.
Вариант №31 Составить программу для построения двоичного дерева из целых чисел, и описать функцию, которая для заданного числа Х находит число его вхож-дений в дерево.
Вариант №32 Дан текст (в текстовом файле). В дереве, построенном из слов текста опре-делить количество вершин дерева, содержащих слова, содержащие все гласные буквы латинского алфавита.
Примечание. Тип элемента в узле дерева (String), кроме того, необходимо ввести счетчик числа повторений каждого слова.
Вариант №33 Составить программу, которая печатает все ключи дерева по уровням: сна-чала корень дерева, затем ключи его детей, затем ключи детей этих детей и т.д.
Вариант №34 В текстовом файле записаны целые числа. Построить двоичное дерево, элементами которого являются числа из файла. Написать процедуру, опре-деляющую количество нечетных чисел.