JAVA程序设计：验证二叉搜索树（LeetCode：98）

最新推荐文章于 2022-10-27 17:34:55 发布

信仰..

最新推荐文章于 2022-10-27 17:34:55 发布

阅读量531

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题记录(基于java语言)

本文链接：https://blog.youkuaiyun.com/haut_ykc/article/details/99198857

本文探讨了如何判断一个给定的二叉树是否为有效的二叉搜索树，提供了三种方法：递归、迭代和中序遍历。通过具体示例和代码实现，详细解析了每种方法的思路和步骤。

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

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

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

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

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

输入:
5
/ \
1 4
   / \
   3 6
输出: false
解释: 输入为: [5,1,4,null,null,3,6]。
   根节点的值为 5 ，但是其右子节点值为 4 。

思路：

方法一：递归，要记得当前左节点或者右节点并不是仅仅和它的父节点比较这么简单。。。。

class Solution { 
    public boolean isValidBST(TreeNode root) {
       
    	return findAns(root,null,null);
    }
    
    private boolean findAns(TreeNode root,Integer lower,Integer upper)
    {
    	if(root==null)
    		return true;
    	
    	int val=root.val;
    	
    	if(lower!=null && lower>=val) return false;
    	if(upper!=null && upper<=val) return false;
    	
    	if