LeetCode 530. 二叉搜索树的最小绝对差 java题解

https://leetcode.cn/problems/minimum-absolute-difference-in-bst/

/*二叉搜索树的性质
如果中序遍历必是有序的，那么一个结点最近的节点就是他的父亲或者孩子
可以通过中序遍历，不断跟上一个结点比较，计算：当前节点-上个结点
*/
class Solution {
    int res=Integer.MAX_VALUE;
    TreeNode pre=null;
    public int getMinimumDifference(TreeNode root) {
        find(root);
        return res;
    }
    public void find(TreeNode node){
        if(node==null) return;
        find(node.left);
        //跟上一个结点比较
        if(pre!=null){
            res=Math.min(res,node.val-pre.val);
        }
        pre=node;
        find(node.right);
    }
}