--->
24 задач
<---
Источники
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Реализуйте бинарное дерево поиска для целых чисел. Программа получает на вход последовательность целых чисел и строит из них дерево. Элементы в деревья добавляются в соответствии с результатом поиска их места. Если элемент уже существует в дереве, добавлять его не надо. Балансировка дерева не производится.
Входные данные
На вход программа получает последовательность натуральных чисел. Последовательность завершается числом 0, которое означает конец ввода, и добавлять его в дерево не надо.
Выходные данные
Выведите единственное число – количество уровней получившегося дерева.
Пример соответствует следующему дереву:
Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
4
Подсчитайте количество элементов в получившемся дереве и выведите это количество.
Входные данные
Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
9
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Выведите второй по величине элемент в построенном дереве. Гарантируется, что такой найдется.
Входные данные
Дана последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
8
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Выведите все элементы полученного дерева в порядке возрастания.
Входные данные
Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит. По данной последовательности требуется построить дерево.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
1 2 3 4 5 6 7 8 9
Для полученного дерева выведите список всех листьев (вершин, не имеющих потомков) в порядке возрастания.
Входные данные
Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
1 4 6 8
Выбрано
:
|