125. Вывод развилок

Не решаласьСредняя

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

Формат ввода

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

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

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

Ограничения

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

2 с

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

64 МБ

Пример 1

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

Теги

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