LeetCode 98. Validate Binary Search Tree

leetcode98. 验证二叉搜索树关于递归实现中遇到的global和nonlocal(各种报错分析) 真正搞懂nonlocal和global 阅读详情

LeetCode 98. Validate Binary Search Tree

Solution1:我的答案1
法1:利用中序遍历

/**
 * 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) {
        vector<int> res;
        Inordertraversal(root, res);
        if (res.size() <= 1) return true;
        for (int i = 1; i < res.size(); i++) {
            if (res[i-1] >= res[i])
                return false;
        }
        return true;
    }

    void Inordertraversal(TreeNode* root, vector<int>& res) {
        if (!root) return;
        Inordertraversal(root->left, res);
        res.push_back(root->val);
        Inordertraversal(root->right, res);
    }
};

Solution2:
法2:直接递归判断
参考网址:http://www.cnblogs.com/grandyang/p/4298435.html
这个思路好啊~

// Recursion without inorder traversal
class Solution {
public:
    bool isValidBST(TreeNode *root) {
        return isValidBST(root, LONG_MIN, LONG_MAX);
    }
    bool isValidBST(TreeNode *root, long mn, long mx) {
        //在root->val在这个范围内return true,否则return false
        if (!root) return true;
        if (root->val <= mn || root->val >= mx) return false;
        return isValidBST(root->left, mn, root->val) && isValidBST(root->right, root->val, mx);
    }
};
LeetCode 第98题:验证二叉搜索树 通过中序遍历法、递归法和迭代法,我们成功地解决了 LeetCode 第98题——验证二叉搜索树。中序遍历法:直观易懂,适用于初学者理解树的遍历过程。递归法(上下界限制):通过上下界限制递归检查每个节点,代码简洁,适用于深度优先搜索的场景。迭代法(中序遍历):通过栈实现中序遍历,避免了递归的栈溢出问题,适用于大规模树结构。希望这篇博客能帮助大家更好地理解验证二叉搜索树的方法,并应用到实际的算法问题中。如果你有任何问题或建议,欢迎在评论区留言,我们一起讨论进步。 阅读详情

相关推荐

从零开始:在Windows WSL中搭建Openfoam7+blastfoam2.0.0开发环境(避坑大全)

本文详细指导在Windows WSL中搭建OpenFOAM 7与BlastFOAM 2.0.0开发环境,重点解析了安装过程中的常见“坑点”,如编译模式不匹配导致的符号错误,并提供了从系统准备、软件部署到环境验证的完整解决方案,帮助开发者高效构建CFD与爆炸模拟开发平台。

stem5的博客 527

LeetCode第98题解析

给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例1: 输入: 2 / \ 1 3 输出: true 示例2: 输入: 5 / \ 1 4 / \ 3 6 输出: false 解释: 输入为: [5,1,4,null,null,3,6]。 根节点的值为 5...

blue_coffeei的博客 548

版图学习汇总十一(DRC、LVS注意事项)

esd。

weixin_56071389的博客 2263

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

自己写的不对,递归,没有想好怎么返回值,其实稍作修改就可以,这样写会导致。给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。输入:root = [5,1,4,null,null,3,6]解释:根节点的值是 5 ,但是右子节点的值是 4。访问到空值,无法判断,所以要把最大最小值输入进去。所有左子树和右子树自身必须也是二叉搜索树。节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。输入:root = [2,1,3]外面,则要写self。

LouHerGetUp的博客 272

华为OD机试真题-查找单入口空闲区域(Py/Java/C/C++/Js/Go)

华为OD机试(机考)双机位C卷 【查找单入口空闲区域】,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试 - 查找单入口空闲区域。

qq_45776114的博客 1270

多角度模板匹配的模板创建技巧

基于形状的模板匹配多角度创建技巧

manuoo的专栏 3403

leetcode(98)

思路一:中序遍历树为一个列表,若列表是升序则返回True,否则False 注意点: 1、有可能出现[1,1]的情况,该情况需要返回False,故用集合来去重。 2、中序遍历写法,若为None,需返回一个[ ] ,因为有可能出现子树有None的情况,故不可省略, 思路二:中序遍历,不过只两个两个的比较 思路三:递归,检查当前节点是否为None,是否在(low,high)之间,low,high值...

菜的像个世界冠军 324

芒果YOLO11改进59:分类损失函数Loss篇FocalLoss:即插即用|最新改进FocalLoss损失函数,提高处理不平衡数据分类场景下的任务性能,提升YOLO11检测精度

即插即用|最新改进FocalLoss损失函数,提高处理不平衡数据分类场景下的任务性能,提升YOLO11检测精度

包括YOLOv5、YOLOv7、YOLOv8等模型改进 554

LeetCode98—Validate Binary Search Tree

LeetCode98—Validate Binary Search Tree判断是否是查找二叉树,三种方式。

上善若水 1662

银河麒麟桌面系统 必会操作 | 加装双系统(麒麟桌面系统+Windows系统)的详细方法(含常见故障和解决方法)

装好麒麟桌面操作系统的电脑上、再加装Windows 操作系统的详细方法;和在已经装好Windows系统的电脑上、再加装麒麟桌面操作系统的详细方法;含加装双系统过程中常见问题的解决方法。

qq_33216613的博客 2431

199、影像技术 roadmap 规划:未来移动影像的技术趋势与芯片算力展望

本文探讨了未来移动影像技术的发展趋势与芯片算力规划。作者从实际案例出发,指出影像技术演进需平衡传感器、ISP、算力和功耗。文章分为三部分:1)传感器将从堆像素转向提升信息密度,重点关注双层晶体管结构、混合快门和多光谱技术;2)ISP架构将向可编程计算单元转型,强调神经网络加速、硬件化多帧融合和语义处理;3)芯片算力瓶颈在于数据搬运,需优化存算一体架构、专用DMA和统一内存。最后给出五点建议:避免盲目追高像素、重视持续功耗、平衡ISP灵活性、预留算力余量、加强传感器与ISP协同设计。作者强调,影像技术的突破在

sundong_81的博客 60

LeetCode 98. Validate Binary Search Tree 题解

本题是二叉搜索树的经典问题,主要考察对二叉搜索树性质的理解和遍历方法的应用。递归中序遍历:利用二叉搜索树中序遍历结果递增的性质,代码简洁易懂。迭代中序遍历:避免了递归的栈溢出问题,适用于深度较大的树。递归范围限定:直接根据二叉搜索树的定义进行验证,逻辑清晰。在实际应用中,这三种方法都可以有效解决问题,选择哪种方法主要取决于个人偏好和具体场景。对于一般的二叉树,递归方法通常是最直观的选择。

cannonjinx的博客 4135

华为OD机试真题 新系统【查找温度记录统计信息】

华为OD机试 新系统真题【查找温度记录统计信息】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题【查找温度记录统计信息】多语言题解。

qq_45776114的博客 491

Leetcode98. Validate Binary Search Tree

Leetcode98. Validate Binary Search Tree 文章目录Leetcode98. Validate Binary Search Tree解法一 判断根节点是否合法解法二 判断左右孩子是否合法解法三 DFS BFS解法四 中序遍历 Given a binary tree, determine if it is a valid binary search tree (B...

magic_jiayu的博客 281

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

LeetCode 98 Validate Binary Search Tree 深度解析

LeetCode 98「Validate Binary Search Tree」要求:给定一棵二叉树,判断它是不是一棵有效的二叉搜索树(BST)。leetcode​任意节点的左子树所有节点值都严格小于该节点值。任意节点的右子树所有节点值都严格大于该节点值。左右子树本身也必须是 BST。看起来很简单,但很多人一开始都会掉进一个经典坑:只检查"父节点和它的左右孩子"这三者之间的大小关系。

六六哥的博客 754

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

[leetcode] 98. Validate Binary Search Tree

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only nodes with keys less than the node's key.Th

TstsUgeg的博客 463

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

98. Validate Binary Search Tree【力扣】

题意理解 验证一个二叉树是否满足二叉搜索树条件?左子树小于根,右子树大于根 问题分析 用递归 bool isValidBST(TreeNode* root) { if(!root) //空树是二叉搜索树 return true; return helper(root, LONG_MIN, LONG_MA...

xiexie1357的专栏 209

【LeetCode】98. Validate Binary Search Tree

LeetCode98 传送门 BST定义: 二叉树是一种树数据结构,每个节点最多有两个子节点。BST是一种二叉树,但满足以下附加条件: (1)一个节点的左子树只包含节点值小于该节点的节点。 (2)一个节点的右子树只包含节点值大于该节点的节点。 (3)左子树和右子树也均为BST。 三种解法: (1)暴力法 为树中每个节点做判断,其左子树只包含不大于其值的节点,右子树只...

weixin_42344158的博客 172

[LeetCode 98] Validate Binary Search Tree

题目链接:validate-binary-search-tree //验证是否为二叉排序树 /** * Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtr

瓦尔登湖 1097

leetcode98. Validate Binary Search Tree

题目描述 Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only nodes with keys less than the node’s key. Th...

中华小当家的博客 206

Leetcode 98 Validate Binary Search Tree

Leetcode 98 Validate Binary Search Tree Approach 1: Recursion class Solution { public boolean helper(TreeNode node, Integer lower, Integer upper) { if (node == null) return true; int val = ...

weixin_43876597的博客 137

[LeetCode] 98. Validate Binary Search Tree

原题链接:https://leetcode.com/problems/validate-binary-search-tree/ 1. 题目介绍 Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree o...

Ber03的博客 227
上一篇: 【重点 递归构造二叉树】LeetCode 95. Unique Binary Search Trees II
下一篇: 【数组递归构造二叉树】LeetCode 108. Convert Sorted Array to Binary Search Tree
Allenlzcoder
博客等级 码龄10年 925粉丝 512原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值