Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 130 131 132 133 134 135 136 >> Отображать по:
#761
Вывод листьев
  

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

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

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

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

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

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
1
4
6
8
#762
Вывод развилок
  

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

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

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

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

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

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

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

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

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

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

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

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
2
9
#764
Сбалансированность
  

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

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

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

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

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

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
YES
#765
Частоты появления элементов
  

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

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

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

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

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

Примеры
Входные данные
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
Страница: << 130 131 132 133 134 135 136 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест