9.28算法

标签：return val max 9.28 算法 isValidBSTHelper root 节点

给你一个二叉树的根节点 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这种二叉树会判断错误，不能这样判断，要去反过来判断才可以

标签：return,val,max,9.28,算法,isValidBSTHelper,root,节点
From： https://www.cnblogs.com/minipython-wldx/p/17735475.html