Validate Binary Search Tree

最新推荐文章于 2024-10-14 16:31:29 发布

superKKOne

最新推荐文章于 2024-10-14 16:31:29 发布

阅读量331

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 java 文章标签：判断二叉查找树

本文链接：https://blog.youkuaiyun.com/book_karlzhouzhi/article/details/38951807

java 同时被 2 个专栏收录

21 篇文章

订阅专栏

算法

8 篇文章

订阅专栏

本文介绍了一种用于验证给定二叉树是否为有效的二叉搜索树的方法。该方法通过递归方式检查每个节点的值是否在其允许的最小和最大范围内。

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

class TreeNode{
	int value;
	TreeNode left;
	TreeNode right;
	TreeNode(int value){
		this.value = value;
	}
}

boolean isSearchTree(TreeNode root, int min, int max){
	if(root==null)
		return true;
	if(root.value<=min || root.value >=max)
		return false;
	
	return isSearchTree(root.left, min, root.value) && isSearchTree(root.right, root.value, max);
}