Виведення листя#2316
Реалізуйте бінарне дерево пошуку для цілих чисел. Програма отримує на вхід послідовність цілих чисел і будує з них дерево. Елементи вставляються у дерево відповідно до результату пошуку місця для них. Якщо елемент уже існує у дереві, його вдруге додавати не слід. Дерево не балансоване.
Виведіть список усіх листків дерева (вершин без нащадків) у порядку зростання.
Програма отримує на вхід послідовність цілих чисел. Послідовність завершується числом , яке позначає кінець введення і не повинно додаватися у дерево. Гарантується, що у вхідній послідовності не більше 10^5 елементів, кожен з яких за абсолютною величиною не перевищує 2 \cdot 10^9.
Виведіть список усіх листків дерева у порядку зростання.
Приклад 1