给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。
int res = Integer.MAX_VALUE;
TreeNode pre;
public int getMinimumDifference(TreeNode root) {
dfs(root);
return res;
}
void dfs(TreeNode root){
if (root == null) return;
dfs(root.left);
if (pre != null || root.left != null) {
res = Math.min(res, Math.abs(pre.val - root.val));
}
pre = root;
dfs(root.right);
}