欢迎光临散文网 会员登陆 & 注册

LeetCodeTop100_98. 验证二叉搜索树

2023-03-22 19:49 作者:方猫zzz  | 我要投稿


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


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


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

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

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

 


示例 1:



输入:root = [2,1,3]

输出:true

示例 2:



输入:root = [5,1,4,null,null,3,6]

输出:false

解释:根节点的值是 5 ,但是右子节点的值是 4 。


本体的测试用例是有极限值的,所以得搞一个LONG_MIN和LONG_MAX来判断;

写个函数来判断下一个节点是不是在max到min的范围即可;

代码如下:




LeetCodeTop100_98. 验证二叉搜索树的评论 (共 条)

分享到微博请遵守国家法律