leetcode记录验证二叉搜索树_leetcode验证二叉搜索树 c语言-优快云博客

本文链接：https://blog.youkuaiyun.com/u012904680/article/details/81130820

本文介绍了一种有效的方法来验证一个给定的二叉树是否为有效的二叉搜索树。通过递归方法，利用长整型变量作为边界条件，确保了每个节点的值都位于合适的范围内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

示例 1:

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

示例 2:

输入:
    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 {
public:
bool isValidBST(TreeNode* root) {
return isValidBST(root, LONG_MIN, LONG_MAX);
}

bool isValidBST(TreeNode* root, long left, long right){
if (!root) return true;
if (root->val <= left || root->val >= right){
return false;
}

return isValidBST(root->left, left, root->val )&&isValidBST(root->right, root->val, right);
}
};