- 验证二叉搜索树
难度:中等
给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。
有效 二叉搜索树定义如下:
节点的左子树只包含 小于 当前节点的数。
节点的右子树只包含 大于 当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。
class Solution {
public:
bool fun(TreeNode *root,long lower ,long uper)
{
if(!root)return true;
if(root->val <= lower || root->val >= uper)
return false;
return fun(root->left,lower,root->val) && fun(root->right,root->val , uper);
}
bool isValidBST(TreeNode* root) {
return fun(root,LONG_MIN,LONG_MAX);
}
};
执行结果:
通过
显示详情
执行用时:8 ms, 在所有 C++ 提交中击败了88.98%的用户
内存消耗:
21.2 MB, 在所有 C++ 提交中击败了24.66%的用户
通过测试用例:
80 / 80