LeetCode:530.二叉搜索树的最小绝对差
给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。
差值是一个正数,其数值等于两值之差的绝对值。
示例 1:
输入:root = [4,2,6,1,3]
输出:1
示例 2:
输入:root = [1,0,48,null,null,12,49]
输出:1
类似上一题,通过双指针来相减之后在进行比较即可
int minValue = Integer.MAX_VALUE;
TreeNode pre;
public int getMinimumDifference(TreeNode root) {
if (root == null)
return minValue;
// 左
minValue = getMinimumDifference(root.left);
// 中
if (pre != null) {
minValue = Math.min(minValue, root.val - pre.val);
}
pre = root;
// 右
minValue = getMinimumDifference(root.right);
return minValue;
}