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

小鱼儿 2022-05-03 00:56 221阅读 0赞

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

#### 题目描述 ####

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

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

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

#### 示例 ####

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

#### 解决方法 ####

**按中序遍历后，看得到的结果是否是递增的**

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */
    //按中序遍历后，看得到的结果是否是递增的
    class Solution { 
        vector<int> res;
    public:
        bool isValidBST(TreeNode* root) { 
            if (!root) return true;
            res=inorderTraversal(root);
            for (int i=0;i<res.size()-1;i++)
                if (res[i]>=res[i+1])
                    return false;
            return true;
        }
    private:
        vector<int> inorderTraversal(TreeNode* root) { 
            //中序遍历
            if (root){ 
                inorderTraversal(root->left);
                res.push_back(root->val);
                inorderTraversal(root->right);
            }
            return res;
        }    
    };

[https_leetcode-cn.com_problems_validate-binary-search-tree_description]: https://leetcode-cn.com/problems/validate-binary-search-tree/description/

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 leetcode 98验证二叉搜索树

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

不念不忘少年蓝@/ 2023年06月17日 13:56/ 0 赞/ 53 阅读

相关 LeetCode98. 验证二叉搜索树

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

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

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

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

逃离我推掉我的手/ 2023年02月20日 13:30/ 0 赞/ 54 阅读

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

Leetcode 98. 验证二叉搜索树 1、问题分析 2、问题解决 3、总结 1、问题分析题目链接：[https://leetcode-cn

今天药忘吃喽~/ 2023年02月14日 02:57/ 0 赞/ 19 阅读

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

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

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

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

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

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

相关 LeetCode98. 验证二叉搜索树

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

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

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

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

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

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

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

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