Второй максимум
Реализуйте бинарное дерево поиска для целых чисел. Программа получает на вход последовательность целых чисел и строит из них дерево. Элементы в деревья добавляются в соответствии с результатом поиска их места. Если элемент уже существует в дереве, добавлять его не надо. Балансировка дерева не производится.
Выведите второй по величине элемент в построенном дереве. Гарантируется, что он всегда найдется.
Входные данные
На вход программа получает последовательность целых чисел. Последовательность завершается числом 0, которое означает конец ввода, и добавлять его в дерево не надо. Гарантируется, что входная последовательность содержит не более 10^5 элементов, каждый из которых не превышает по модулю 2·10^9.
Выходные данные
Второй по величине элемент в построенном дереве.
Пример соответствует следующему дереву:
