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