9.28算法

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

有效 二叉搜索树定义如下：

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

示例 1：

输入：root = [2,1,3]
输出：true
示例 2：

输入：root = [5,1,4,null,null,3,6]
输出：false
解释：根节点的值是 5 ，但是右子节点的值是 4 。
 

提示：

树中节点数目范围在[1, 104] 内
-231 <= Node.val <= 231 - 1

class Solution {

public:

bool isValidBSTHelper(TreeNode *root,long min,long max){

    if(root==nullptr){

        return true;

    }

    if(root->val <= min || root->val >= max){

        return false;

    }

    return isValidBSTHelper(root->left,min,root->val) && isValidBSTHelper(root->right,root->val,max);

       

}

bool isValidBST(TreeNode* root) {

    return isValidBSTHelper(root,LONG_MIN,LONG_MAX);

}

};

 

这里要注意

if(root->val > min && root->val < max){
return true;
}

这段代码对2，2，2这种二叉树会判断错误，不能这样判断，要去反过来判断才可以