给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。
差值是一个正数,其数值等于两值之差的绝对值。
分析:二叉搜索树——-> 中序遍历!
使用中序遍历,不断判断当前的差值与最小差值,更新最小差值即可
参考代码:
TreeNode pre;
int ret = Integer.MAX_VALUE;
public int getMinimumDifference(TreeNode root) {
sup(root);
return ret;
}
private void sup(TreeNode root){
if(root==null) return ;
sup(root.left);
if(pre!=null){
ret=Math.min(ret,root.val-pre.val);
}
pre=root;
sup(root.right);
}
