530. Minimum Absolute Difference in BST

Задача

Дан корень BST. Верните минимальную абсолютную разность между значениями любых двух узлов.

Примеры

Пример 1

Input: root = [4,2,6,1,3]
Output: 1

Пример 2

Input: root = [1,0,48,null,null,12,49]
Output: 1

Решение

Решение

/**
 * Time: O(n) — посещаем каждый узел один раз
 * Space: O(h) — стек рекурсии, h = высота дерева
 */
var getMinimumDifference = function(root) {
    let prev = null;
    let min = Infinity;
 
    function inorder(node) {
        if (!node) return;
 
        // Идём влево (меньшие значения)
        inorder(node.left);
 
        // Обрабатываем текущий узел
        if (prev !== null) {
            min = Math.min(min, node.val - prev);
        }
        prev = node.val;
 
        // Идём вправо (большие значения)
        inorder(node.right);
    }
 
    inorder(root);
    return min;
};