LeetCode 98. 验证二叉搜索树 中序遍历二叉树

LeetCode 98. 验证二叉搜索树 中序遍历二叉树

题目

给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。
示例 1:

输入:
    2
   / \
  1   3
输出: true
示例 2:

输入:
    5
   / \
  1   4
     / \
    3   6
输出: false
解释: 输入为: [5,1,4,null,null,3,6]。
     根节点的值为 5 ，但是其右子节点值为 4 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/validate-binary-search-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

中序遍历，正好就是从左子树到右子树按查找二叉树大小顺序进行输出。每访问一个节点，并判断成功，就将该节点
值放置为pre，通过判断pre和当前节点的大小输出条件。第一个节点的pre可以设置成最小值。测试数据会卡
Integer.MIN_VALUE,这里用long去比较

代码

class Solution {
    long pre=Long.MIN_VALUE;
    public boolean isValidBST(TreeNode root) {
        
        return isOkay(root);
    }
    public boolean isOkay(TreeNode root){
       if(root==null)return true;
       boolean value=isOkay(root.left);
       if(value ==false)return false;
       if(pre >=root.val)return false;
       pre=root.val;
       return isOkay(root.right);
    }
}