Day32-代码随想录-验证二叉搜索树98+二叉搜索树的最小绝对差530

验证二叉搜索树的题目如下：

 一看题目很简单，但很容易出错，很容易陷入误区。刚开始，我是直接用root.left.val < root.val && root.right.val > root.val来判断了，结果报错，还百思不得其解，后来发现是自己没有真正领悟到二叉搜索树是什么。我们要比较的是 左子树所有节点小于中间节点，右子树所有节点大于中间节点。所以以上代码的判断逻辑是错误的。像下面的这棵二叉树就不是搜索树：

节点10大于左节点5，小于右节点15，但右子树里出现了一个6 这就不符合了。

还有很重要的一点是，二叉搜索树也可以为空！！！所以遇到空节点了应该返回true。在写单层递归逻辑的时候，需要不断判断和更新max_val和root_val的值。代码如下：

class Solution {
    TreeNode max;
    public boolean isValidBST(TreeNode root) {
        if(root == null) return true;
        boolean left = isValidBST(root.left);//左
        if(!left) return false;
        if(max!=null && root.val <= max.val) return false;//中
        max = root;
        boolean right = isValidBST(root.right);//右
        return right;
    }
}

 二叉搜索树的最小绝对差题目如下：

 思路：遇到在二叉搜索树上求什么最值，求差值之类的，都要思考一下二叉搜索树可是有序的，要利用好这一特点。可以将其转换为有序数组来做，就会变得很简单。学会在递归遍历的过程中如何记录前后两个指针

看下面这个图就知道了：

class Solution {
    TreeNode pre=null;//记录树的前一个节点
    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);//右
    }
}