Найдите моду в двоичном дереве поиска
Дано двоичное дерево поиска. Требуется определить самый часто встречающийся элемент (моду) среди значений в этом дереве.
Равные значения всегда помещаются в правое поддерево соответствующего узла. Это значит, что если у родительского узла и дочернего узла одинаковое значение, то такой дочерний узел будет правым. Однако равные значения не всегда будут идти подряд в структуре дерева.
Входные данные
Ввод обрабатывается автоматически, никаких дополнительных действий от вас не требуется. Гарантируется, что входное дерево корректно.
Выходные данные
Программа должна вывести самый часто встречающийся элемент среди значений в двоичном дереве поиска. Если таких элементов несколько, необходимо вывести наименьший из них.
Пример
Входные данные | Выходные данные |
7
3 1 2 4 2 3 2 | 2 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB