---> 279 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 6 7 8 9 10 11 12 >> Отображать по:

Для полученного дерева выведите список всех листьев (вершин, не имеющих потомков) в порядке возрастания.

Входные данные

Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит.

Выходные данные

Выведите ответ на задачу.

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
1
4
6
8

Для полученного дерева выведите список всех вершин, имеющих по два ребёнка, в порядке возрастания.

Входные данные

Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит. Постройте по этой последовательности дерево.

Выходные данные

Выведите ответ задачи.

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
3
5
7

Для полученного дерева выведите список всех вершин, имеющих только одного ребёнка, в порядке возрастания.

Входные данные

Вводится последовательность целых чисел,оканчивающаяся нулем. Построить по ней дерево.

Выходные данные

Выведите список требуемых вершин.

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
2
9

Дерево называется сбалансированным, если для любой его вершины высота левого и правого поддерева для этой вершины различаются не более чем на 1.

Входные данные

Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит. Постройте дерево, соответствующее данной последовательности.

Выходные данные

Определите, является ли дерево сбалансированным, выведите слово YES или NO.

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
YES

По данной последовательности постройте дерево, запоминая для каждого элемента его значение и количество его повторений в последовательности.

Входные данные

Вводится последовательность целых чисел, заканчивающаяся нулем. Сам ноль в последовательность не входит.

Выходные данные

Выведите на экран содержимое дерева в порядке возрастания, по одному элементу на строку. В каждой строке выводите значение элемента, затем, через пробел, укажите, сколько раз он встречается в исходной последовательности.

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1

Страница: << 6 7 8 9 10 11 12 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест