124. Вывод листьев

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

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

Формат ввода

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

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

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

Ограничения

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

2 с

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

64 МБ

Пример 1

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

Теги

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