Опубликован: 02.02.2011 | Уровень: для всех | Доступ: платный
Лекция 48:

Задания

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

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

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

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

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

Подскажите, пожалуйста, планируете ли вы возобновление программ высшего образования? Если да, есть ли какие-то примерные сроки?

Спасибо!

Ольга Замятина
Ольга Замятина
Россия, Калиниград, РГУ им. И. Канта, 2009
Эдуард Санин
Эдуард Санин
Украина, Харьков, ХАИ