Найти минимальную разницу в BST
Дано бинарное дерево поиска (BST). Необходимо определить наименьшую разницу между двумя различными элементами этого дерева.
Входные данные
Все входные данные обрабатываются автоматически, никаких дополнительных действий не требуется. Все значения узлов — это положительные целые числа, которые не превосходят . Гарантируется, что переданное дерево является корректным BST и содержит более двух узлов.
Выходные данные
Программа должна вывести минимальную абсолютную разницу между двумя элементами в BST.
Примеры
Входные данные | Выходные данные |
4
1 10 3 6 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB