判断二叉排序树

二叉排序树的递归验证

最新推荐文章于 2023-12-02 11:20:11 发布

原创最新推荐文章于 2023-12-02 11:20:11 发布 · 293 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

数据结构专栏收录该内容

7 篇文章

订阅专栏

该博客主要介绍了一个用于判断一棵二叉树是否为二叉排序树的递归算法。通过遍历树的节点，利用前驱节点数据与当前节点数据的关系进行判断，确保左子树所有节点数据小于根节点，右子树所有节点数据大于根节点，从而实现验证。

//判断是不是二叉排序树
int pre_data=0; //当前遍历节点的前驱节点的数据，是一个全局变量 
int jugdge(BinTree b)
{
	int b1,b2;
	if(b==null)
		return 0;
	else{
		b1=judge(b->lchild);           //对左子树进行递归判断 
		if(b1==0||pre_data>=b->data)	// 对根节点进行递归判断 
			return 0;
		pre_data=b->data;
		b2=judge(b-rchild);				//对右子树进行递归判断 
		return b2;
	}
 }