530. 二叉搜索树的最小绝对差

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

依旧是利用二叉搜索树的性质。中序遍历

    // 任意两点的差值，由于是中序遍历的是升序的，所以两辆间隔就是每个数的最小差值，从这里面找更小的。
    // 由于节点都是正数，所以prev设置值是是最大值。
    int prev = Integer.MAX_VALUE;
    int min = Integer.MAX_VALUE;
    public int getMinimumDifference(TreeNode root) {
        dfs(root);
        return min;
    }

    public void dfs(TreeNode node) {
        if(node == null) {
            return;
        }
        dfs(node.left);
        min = Math.min(min, Math.abs(node.val - prev));
        prev = node.val;
        dfs(node.right);
    }