- Описание
- Отправленные решения
126. Вывод веток
Для бинарного дерева поиска, построенного на заданных элементах, выведите список всех вершин, имеющих только одного ребёнка, в порядке возрастания.
Формат ввода
Вводится последовательность целых чисел,оканчивающаяся нулем. Построить по ней дерево.
Формат вывода
Выведите список требуемых вершин.
Ограничения
Ограничение времени
2 с
Ограничение памяти
64 МБ
Пример 1
Ввод
7 3 2 1 9 5 4 6 8 0
Вывод
2
9