@EvgenZa

древовидная структура
динамическое программирование

необходимо написать программу


Обязательное задание:
Пользователь вводит целые числа (ввод заканчивается словом end).

Если число до сих пор не встречалось, оно добавляется в двоичное дерево поиска. После добавления каждого числа дерево выводится в виде скобочной последовательности.

Пример (> - ввод пользователя, остальное – вывод программы):

> 6
(6)
> 6
(6)
> 5
(6 (5), )
> 4
(6 (5 (4), ), )
> 8
(6 (5 (4), ), (8))
> 7
(6 (5 (4), ), (8 (7), ))
> 9
(6 (5 (4), ), (8 (7), (9)))
> 4
(6 (5 (4), ), (8 (7), (9)))
> end



И 1 любое задание из этого списка заданий:
1. Пользователь вводит два целых числа A и B (A <= B). Из всех чисел отрезка [A; B] строится сбалансированное ДДП.

Построенное дерево выводится в виде скобочной последовательности.

Пример (> - ввод пользователя, остальное – вывод программы):

> 1
> 7
(4 (2 (1), (3)), (6 (5), (7)))


2. Пользователь вводит целые числа в порядке возрастания (ввод заканчивается словом end).

После окончания ввода из всех введенных чисел строится сбалансированное ДДП.

Построенное дерево выводится в виде скобочной последовательности.

Пример (> - ввод пользователя, остальное – вывод программы):

> 1
> 2
> 3
> 4
> 5
> 6
> 7
> end
(4 (2 (1), (3)), (6 (5), (7)))

3. Пользователь вводит целые числа (ввод заканчивается словом end). Числа добавляются в двоичное дерево поиска.

После окончания ввода построенное дерево выводится в виде скобочной последовательности.

Затем пользователь вводит натуральное число N.
На экран выводится количество вершин на N-ном уровне дерева. На первом уровне – корень, на втором – дети корня и т.д.

Пример (> - ввод пользователя, остальное – вывод программы):

> 6
> 3
> 4
> 2
> 8
> 7
> 9
> end
(6 (3 (2), (4)), (8 (7), (9)))
> 3
4

4. Пользователь вводит целые числа (ввод заканчивается словом end). Числа добавляются в двоичное дерево поиска.

После окончания ввода построенное дерево выводится в виде скобочной последовательности.

Затем пользователь вводит натуральное число N.
На экран выводятся вершины, расположенные выше N-го уровня (то есть на уровнях с 1 по N-1). На первом уровне – корень, на втором – дети корня и т.д.

Пример (> - ввод пользователя, остальное – вывод программы):

> 6
> 3
> 4
> 2
> 8
> 7
> 9
> end
(6 (3 (2), (4)), (8 (7), (9)))
> 3
6 3 8

5. Пользователь вводит целые числа (ввод заканчивается словом end). Числа добавляются в двоичное дерево поиска.

После окончания ввода построенное дерево выводится в виде скобочной последовательности.

Затем пользователь вводит натуральное число N.
На экран выводятся листья, расположенные ниже N-го уровня (то есть на уровнях, начиная с N+1). На первом уровне – корень, на втором – дети корня и т.д.

Пример (> - ввод пользователя, остальное – вывод программы):

> 6
> 3
> 4
> 5
> 2
> 8
> 7
> 6
> 9
> end
(6 (3 (2), (4 , (5))), (8 (7 (6), ), (9)))
> 3
5 6

6. Пользователь вводит целые числа (ввод заканчивается словом end). Числа добавляются в двоичное дерево поиска.
После окончания ввода построенное дерево выводится в виде скобочной последовательности.
Далее на экран выводится номер уровня в дереве, на котором расположено наибольшее число вершин. На первом уровне – корень, на втором – дети корня и т.д.

Пример (> - ввод пользователя, остальное – вывод программы):

> 6
> 3
> 4
> 2
> 5
> 5
> 8
> 7
> 9
> 6
> 6
> end
(6 (3 (2), (4 , (5 , (5)))), (8 (7 (6 , (6)), ), (9)))
3

Другу задали к утру сделать ... если не сделает ппц ему помогите пожалста

0