力扣98:验证二叉搜索树

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

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

  • 节点的左 子树

    只包含小于当前节点的数。

  • 节点的右子树只包含 大于 当前节点的数。

  • 所有左子树和右子树自身必须也是二叉搜索树。

示例 1:

复制代码
输入:root = [2,1,3]
输出:true

示例 2:

复制代码
输入:root = [5,1,4,null,null,3,6]
输出:false
解释:根节点的值是 5 ,但是右子节点的值是 4 。

提示:

  • 树中节点数目范围在[1, 104]
  • -231 <= Node.val <= 231 - 1

代码:

bool isBST(struct TreeNode* root, long min, long max){
    if(root == NULL)
        return true;
    return (root->val > min) && (root->val < max )&& isBST(root->left,min,root->val) && isBST(root->right,root->val,max);
}

bool isValidBST(struct TreeNode* root) {
    return isBST(root, LONG_MIN,LONG_MAX);
}
相关推荐
霖大侠2 小时前
Adversarial Learning forSemi-Supervised Semantic Segmentation
人工智能·算法·机器学习
阿华的代码王国3 小时前
【算法】——前缀和(矩阵区域和详解,文末附)
java·开发语言·算法·前缀和
Sunyanhui13 小时前
力扣 LCR训练计划2(剑指 Offer 22. 链表中倒数第k个节点)-140
算法·leetcode·链表
yours_Gabriel3 小时前
【力扣】3274. 检查棋盘方格颜色是否相同
算法·leetcode
Chandler243 小时前
蓝桥杯经验分享
经验分享·算法·蓝桥杯
是老余3 小时前
算法基础之链表:移除链表元素leetcode203
数据结构·算法·链表
CQU_JIAKE4 小时前
3.29【机器学习】第五章作业&实现
人工智能·算法·机器学习
CQU_JIAKE4 小时前
3.27【机器学习】第五章作业&代码实现
人工智能·算法
先睡4 小时前
MySQL算法篇(一)
算法
kitesxian4 小时前
Leetcode62. 不同路径(HOT100)
数据结构·算法·leetcode