判断二叉排序树

最新推荐文章于 2024-07-09 12:05:51 发布

Forrit

最新推荐文章于 2024-07-09 12:05:51 发布

阅读量226

点赞数 1

分类专栏：数据结构文章标签：二叉排序树递归算法数据比较树结构前驱节点

本文链接：https://blog.csdn.net/Forrit/article/details/121206407

版权

数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

//判断是不是二叉排序树
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;
	}
 }