用时 : 10min
利用前序遍历二叉树递增的性质解决
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
};