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

原题链接

1. 需要注意在定义result的时候， result 的值为 Integer.MAX_VALUE，不要误写为Math.MAX_VALUE
2. 使用中序遍历可以按照从小到大的顺序来操作
3. 关于递归的使用：在写了截止条件后，写关于细节处的处理，可以具体到最小的位置，看看如何写。
4. traversal函数是void类型的，在写return的时候，不要写为return null，这样是错的，要直接写成 return; 即可
5. 二刷：对中间位置处理,此处的逻辑：先对左节点进行处理，统计了其任意两节点之差，然后开始对中间节点进行处理。根据递归的思想，pre 代表着上一层的节点数据，即当前root的left节点，因为是儿茶搜索树，所以，一定是root的值大于pre的值

class Solution {
    //首先定义pre节点用于保存前一个节点，定义result保存结果
    TreeNode pre;
    int result = Integer.MAX_VALUE;
    public int getMinimumDifference(TreeNode root) {
        if(root == null) return 0;
        traversal(root);
        return result;
    }
    //递归函数的作用是，检查相邻两位置的节点值之差
    //使用中序遍历，可以实现将二叉树搜索树按从小到大的顺序排列
    public void traversal(TreeNode root){
        //写截止条件
        if(root == null) return;
        //进行中序遍历，首先操作左节点
        traversal(root.left);
        //对中间节点进行操作
        if(pre != null){
            result = Math.min(result, root.val - pre.val);
        }
        pre = root;
        //对右节点进行操作
        traversal(root.right);
    }
}