【二叉搜索树节点最小距离(783-java)】

【二叉搜索树节点最小距离(783-java)】 二叉搜索树节点最小距离(783-java)

给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。

差值是一个正数，其数值等于两值之差的绝对值。

示例 1：

输入：root = [4,2,6,1,3]
输出：1

public class LC262_783_minDiffInBST {
    //二叉树
    static int ans = Integer.MAX_VALUE;
    static TreeNode pre;

    public static int minDiffInBST(TreeNode root) {
        //中序遍历
        if (root == null) {
            return 0;
        }
        dfs(root);
        return ans;
    }

    private static void dfs(TreeNode root) {
        if (root == null) {
            return;
        }
        dfs(root.left);
        if (pre != null) {
            ans = Math.min(ans, root.val - pre.val);
        }
        pre = root;
        dfs((root.right));
    }

    public static void main(String[] args) {
        System.out.println(minDiffInBST(TreeNode.createTree()));
    }
}