Задания

Задание 8. Динамические структуры

Решите задачи данной группы, выполняя следующие требования:

1. Сформировать идеально сбалансированное бинарное дерево, тип информационного поля указан в варианте.
2. Распечатать полученное дерево.
3. Выполнить обработку дерева в соответствии с заданием, вывести полученный результат.
4. Преобразовать идеально сбалансированное дерево в дерево поиска.
5. Распечатать полученное дерево.

Варианты задания

№	Тип информационного поля	Критерии поиска
1		Найти количество элементов с заданным ключом.
2		Найти максимальный элемент в дереве.
3		Найти количество листьев в дереве.
4		Найти минимальный элемент в дереве.
5		Найти высоту дерева.
6		Найти среднее арифметическое элементов дерева.
7		Найти количество элементов дерева, начинающихся с заданного символа.
8		Найти количество элементов с заданным ключом.
9		Найти максимальный элемент в дереве.
10		Найти количество листьев в дереве.
11		Найти минимальный элемент в дереве.
12		Найти высоту дерева.
13		Найти среднее арифметическое элементов дерева.
14		Найти количество элементов с заданным ключом.
15		Найти количество элементов дерева, начинающихся с заданного символа
16		Найти максимальный элемент в дереве.
17		Найти количество листьев в дереве.
18		Найти минимальный элемент в дереве.
19		Найти высоту дерева.
20		Найти среднее арифметическое элементов дерева.
21		Найти количество элементов дерева, начинающихся с заданного символа.
22		Найти количество элементов с заданным ключом.
23		Найти количество листьев в дереве.
24		Найти максимальный элемент в дереве.
25		Найти минимальный элемент в дереве.
26		Найти высоту дерева.
27		Найти среднее арифметическое элементов дерева.
28		Найти количество элементов с заданным ключом.