【力扣T98】验证二叉搜索树

1.题目介绍

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。
有效 二叉搜索树定义如下：
节点的左子树只包含 小于 当前节点的数。
节点的右子树只包含 大于 当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/validate-binary-search-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题目给的输出是表示该树的建立过程

2.思路分析

由题目可知，左子树只包含小于当前结点的数，右子树值包含大于当前节点的数，看到这句话是不是想到了二叉排序树，二叉树的遍历有：前序遍历、中序遍历、和后序遍历。中序遍历的结果是有序的结果。
例1：

上图中序遍历结果为： 1，2，3，上图中的树是二叉搜索树
例2：

上图中序遍历结果是： 1，5，3，4，6 上图中的树不是二叉搜索树
为什么不是？因为中序遍历的结果不是升序的。
由此，我们可以想到可以利用中序遍历的思想解决这道题，可以判断当前遍历的节点的值是否大于前驱节点的值，如果大于，则继续遍历，如果小于则返回false;

3.代码实现

class Solution {
    long  preValue = Long.MIN_VALUE;
    public boolean isValidBST(TreeNode root) {
        return inOrder(root);
    }
    public boolean inOrder(TreeNode node){
        if(node == null) return true;
        //左孩子，
        if(!inOrder(node.left)) return false;
        //判断结点
        if(preValue < node.val){
            preValue = node.val;
        }else {
            return false;
        }
        //右孩子
        return inOrder(node.right);
       
    }
}