10411: Виведення гілок
Відправити розв'язок
Бали:
100 (partial)
Time limit:
5.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C++, Java, Pascal, Python, v8js
Реалізуйте бінарне дерево пошуку для цілих чисел.
Програма отримує на вхід послідовність цілих чисел і будує з них дерево.
Елементи в дерево додаються у відповідності з результатом пошуку їх місця.
Якщо елемент вже існує в дереві, то додавати його не потрібно.
Балансувати дерево теж не потрібно.
Формат вхідних даних
На вхід програма отримує послідовність цілих чисел. Послідовність завершується числом 0, яке означає кінець введення, і додавати його в дерево не потрібно.
Формат вихідних даних
Виведіть номера вершин (в порядку зростання) в яких є по 1 дитині
Приклад вхідних даних
7 3 2 1 9 5 4 6 8 0
Приклад вихідних даних
2
9
Коментарі