LeetCode 783. 二叉搜索树节点最小距离 树/easy

---

1.Description

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

---

2.Example

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

---

3.Solution

使用中序遍历，计算当前节点和前一个节点的差值。

class Solution {
    
    int pre;
    int ans;

    public int minDiffInBST(TreeNode root) {
    
        ans = Integer.MAX_VALUE;
        pre = -1;
        dfs(root);
        return ans;
    }

    public void dfs(TreeNode root) {
    
        if (root == null) {
    
            return;
        }
        dfs(root.left);
        if (pre == -1) {
    
            pre = root.val;
        } else {
    
            ans = Math.min(ans, root.val - pre);
            pre = root.val;
        }
        dfs(root.right);
    }
}