Описание задачи
Необходимо найти минимальную абсолютную разницу между любыми двумя значениями узлов в данном бинарном дереве поиска (BST).
Входные данные:
root: Корень бинарного дерева поиска, представленный узлом. Каждый узел имеет атрибуты val (целое число) и указатели left и right на левого и правого потомков соответственно.
Выходные данные:
int: Минимальная абсолютная разница между любыми двумя значениями узлов в BST. Если в дереве нет двух или менее узлов, возвращается float('inf').
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def getMinimumDifference(root):