Вариант №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 |
В текстовом файле записаны целые числа. Построить двоичное дерево, элементами которого являются числа из файла. Написать процедуру, опре-деляющую количество нечетных чисел. |