783. 二叉搜索树节点最小距离

发表于 | 分类于
描述示例

用时 ： 10min

利用前序遍历二叉树递增的性质解决

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
var minDiffInBST = function(root) {
    var min = Infinity
    var pre = null
    var dfs = function (root) {
        if (!root) return
        if (root.left) {
            dfs(root.left)
        }
        if (pre == null) {
            pre = root.val
        } else {
            console.log(pre,root.val)
            var reduce = Math.abs(pre - root.val) 
            min = Math.min(min,reduce) 
            pre = root.val
        }
        
        if (root.right) {
            dfs(root.right)
        }
    }
    dfs(root)
    return min
};