（每日一练c++）98. 验证二叉搜索树

左手的ㄟ右手 2023-10-04 18:26 93阅读 0赞

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

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

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

示例 1：

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

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

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

class Solution {
    public:
        bool helper(TreeNode* root, long long lower, long long upper) {
            if (root == nullptr) {
                return true;
            }
            if (root -> val <= lower || root -> val >= upper) {
                return false;
            }
            return helper(root -> left, lower, root -> val) && helper(root -> right, root -> val, upper);
        }
        bool isValidBST(TreeNode* root) {
            return helper(root, LONG_MIN, LONG_MAX);
        }
    };
    
    作者：LeetCode-Solution
    链接：https://leetcode-cn.com/problems/validate-binary-search-tree/solution/yan-zheng-er-cha-sou-suo-shu-by-leetcode-solution/
    来源：力扣（LeetCode）
    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

发表评论取消回复

表情：

评论列表（有 0 条评论，93人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-98. 验证二叉搜索树

题目来源 [98. 验证二叉搜索树][98.] 思路二叉搜索树的定义节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。

青旅半醒/ 2024年03月27日 14:51/ 0 赞/ 81 阅读

相关 98.验证二叉搜索树

98.验证二叉搜索树题目描述解题思路递归法容易调入的陷阱陷阱1

比眉伴天荒/ 2023年10月16日 11:05/ 0 赞/ 28 阅读

相关（每日一练c++）98. 验证二叉搜索树

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于

左手的ㄟ右手/ 2023年10月04日 18:26/ 0 赞/ 94 阅读

相关 LeetCode98. 验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数

阳光穿透心脏的1/2处/ 2023年05月21日 06:00/ 0 赞/ 34 阅读

相关 LeetCode 98. 验证二叉搜索树

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

青旅半醒/ 2022年11月05日 08:44/ 0 赞/ 192 阅读

相关 98. 验证二叉搜索树

> 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 > > 二叉搜索树: > > 节点的左子树只包含小于当前节点的数。 > 节点的右子树只包含大于当前节

旧城等待，/ 2022年10月08日 00:52/ 0 赞/ 166 阅读

相关 Leetcode 98. 验证二叉搜索树

题目重述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节

悠悠/ 2022年09月09日 11:48/ 0 赞/ 204 阅读

相关 LeetCode98. 验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。

爱被打了一巴掌/ 2022年05月10日 23:03/ 0 赞/ 204 阅读

相关【LeetCode】98. 验证二叉搜索树

题目链接：[https://leetcode-cn.com/problems/validate-binary-search-tree/description/][https_l

小鱼儿/ 2022年05月03日 00:56/ 0 赞/ 224 阅读

相关 leetcode【98】验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所

太过爱你忘了你带给我的痛/ 2021年10月03日 01:36/ 0 赞/ 300 阅读