LeetCode 98.Validate Binary Search Tree (验证二叉搜索树)

男娘i 2022-05-09 04:54 185阅读 0赞

题目描述：

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

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

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

**示例 1:**

输入:
        2
       / \
      1   3
    输出: true

**示例 2:**

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

**AC C++ Solution:**

/**
     * 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 {
    public:
        bool isValidBST(TreeNode* root) {
            return isValidBST(root, NULL, NULL);
        }
    
        bool isValidBST(TreeNode* root, TreeNode* minNode, TreeNode* maxNode) {
            if(!root) return true;
            if(minNode && root->val <= minNode->val || maxNode && root->val >= maxNode->val)  //每个节点的左子树都小于它，右子树都大于它
                return false;
            return isValidBST(root->left, minNode, root) && isValidBST(root->right, root, maxNode);
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关二叉树validate-binary-search-tree-leetcode练习题

import java.io.BufferedReader; import java.io.IOException; import java.io.In

野性酷女/ 2023年07月23日 03:58/ 0 赞/ 2 阅读

相关 LeetCode：98.Validate Binary Search Tree验证二叉搜索树（C语言）

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

刺骨的言语ヽ痛彻心扉/ 2022年11月27日 15:49/ 0 赞/ 134 阅读

相关 Validate Binary Search Tree（C++验证二叉搜索树）

（1）注意边界 / Definition for a binary tree node. struct TreeNode {

淩亂°似流年/ 2022年10月12日 15:53/ 0 赞/ 151 阅读

相关 leetcode 98. Validate Binary Search Tree

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST

落日映苍穹つ/ 2022年08月21日 02:26/ 0 赞/ 118 阅读

相关 leetCode 98-Validate Binary Search Tree

题目链接：https://leetcode.com/problems/validate-binary-search-tree/ 就是判断一个给定的二叉树是否为二叉查找树。

清疚/ 2022年08月07日 10:58/ 0 赞/ 160 阅读

相关【LeetCode】98. Validate Binary Search Tree 解法，中序遍历，搜索二叉树合法性

98. Validate Binary Search Tree Total Accepted: 90083 Total Submissions: 430775 Difficu

忘是亡心i/ 2022年07月28日 10:54/ 0 赞/ 127 阅读

相关 LeetCode 98.Validate Binary Search Tree (验证二叉搜索树)

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

男娘i/ 2022年05月09日 04:54/ 0 赞/ 186 阅读

相关 98. Validate Binary Search Tree

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST

落日映苍穹つ/ 2022年03月07日 03:42/ 0 赞/ 180 阅读

相关【Leetcode】98. Validate Binary Search Tree（二叉树中序遍历）

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST

r囧r小猫/ 2022年02月20日 19:18/ 0 赞/ 190 阅读

相关 LeetCode : 98. Validate Binary Search Tree 二叉搜索树的验证

试题 Given a binary tree, determine if it is a valid binary search tree (BST). Assume a

向右看齐/ 2021年06月11日 15:14/ 0 赞/ 407 阅读