98.验证二叉搜索树-白红宇的个人博客

98.验证二叉搜索树

发布日期：2021-10-12 21:31:44 浏览次数：2 分类：技术文章

本文共 199 字，大约阅读时间需要 1 分钟。

这道题坑得一比。。。如果你假定最小值是-1<<31,最大值是1<<31-1，这样不行，这道题的范围更大，要用math.minInt64和math.maxInt64 我就一直纳闷我咋就错了，原来是范围我自己化小了。。

要保证左子树都比根节点小，右子树都比根节点大，如果右子树那边的子树有左子树，左子树比上一个元素小，这样是不饿能保证正确的，还要保证该比整个树的根节点要大才行

代码如下：

java版：

转载地址：https://blog.csdn.net/qq_40058686/article/details/104398076 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：101.对称二叉树

下一篇：94.二叉树的中序遍历

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

#力扣 MySQL196. 删除重复的电子邮箱 @FDDLC 2019-04-27

Seekbar 属性记录 2019-04-27

textview设置独特字颜色和背景颜色 2019-04-27

背景+带边框（圆角）的textview怎么设置 2019-04-27

第二技能 2019-04-27

算法的设计 2019-04-27

linux c : get curent tty info 2019-04-27

JAVA Freemarker(9)---常见语法大全 2019-04-27

Java MyBatis(1)--- Generator 详解 2019-04-27

Java MyBatis(2)--- generatorConfig.xml详解与运行 2019-04-27

VueJS(5)---初步练习(5题) 2019-04-27

mysql(3)-- 修改root密码命令小结 2019-04-27

JQuery(3)--冒泡效果 2019-04-27

Android动态设置view的高度宽度 2019-04-27

vue 事件总线EventBus的概念、使用以及注意点 2019-04-27

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 308003394 位访客