123. Обход

Не решаласьЛёгкая

Выведите все элементы бинарного дерева поиска, построенного на заданном наборе чисел, в порядке возрастания.

Формат ввода

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

Формат вывода

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

Ограничения

Ограничение времени

2 с

Ограничение памяти

64 МБ

Пример 1

Ввод
7 3 2 1 9 5 4 6 8 0
Вывод
1
2
3
4
5
6
7
8
9

Теги

Нужно войти, чтобы отправить решение.Войти