Skip to content

Code:

js
import { ArrayToTree } from './common.js'

var getMinimumDifference = function(root) {
    let min = Number.MAX_SAFE_INTEGER
    let pre = -1

    const dfs = node => {
        if (!node) {
            return null
        }

        dfs(node.left)

        if (pre !== -1) {
            min = Math.min(node.val - pre, min)
        }

        pre = node.val

        dfs(node.right)

        return node
    }

    dfs(root)

    return min
};

console.log(getMinimumDifference(ArrayToTree([1,null,3,2])))

❤ With Algorithm