1.Description
给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。
2.Example
输入:root = [4,2,6,1,3]
输出:1
3.Solution
使用中序遍历,计算当前节点和前一个节点的差值。
class Solution {
int pre;
int ans;
public int minDiffInBST(TreeNode root) {
ans = Integer.MAX_VALUE;
pre = -1;
dfs(root);
return ans;
}
public void dfs(TreeNode root) {
if (root == null) {
return;
}
dfs(root.left);
if (pre == -1) {
pre = root.val;
} else {
ans = Math.min(ans, root.val - pre);
pre = root.val;
}
dfs(root.right);
}
}