数据结构--BST的特点，以及如何判断一棵树是不是BST

最新推荐文章于 2023-05-30 16:11:21 发布

Eyre_Chan

最新推荐文章于 2023-05-30 16:11:21 发布

阅读量689

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_41718056/article/details/100084419

数据结构专栏收录该内容

42 篇文章

订阅专栏

本文详细介绍了二叉搜索树(BST)的基本特点，包括左子树节点值小于等于根节点，右子树节点值大于等于根节点，以及左右子树本身也必须是BST。并通过递归算法实现了一个用于验证给定树是否为BST的方法。

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

BST的特点：
1、左子树所有节点的值都小于等于根节点的值
2、右子树所有节点的值都大于等于根节点的值
3、左右子树都是BST

public clss Main
{
	private static int lastVisit = Integer.MIN_VALUE;
	public static boolean isBST(TreeNode root)
	{
		if(root == null)
			return true;
		
		boolean judgeLeft = isBST(root.left);

		if(root.val >= lastVisit && judegLeft)
		{
			lastVisit = root.val;
		}
		else
		{
			return false;
		}

		boolean judgeRight = isBST(root.right);
		
		return judgeRight;
	}
}