判断一棵二叉树是否是二叉排序树

最新推荐文章于 2020-08-25 20:43:49 发布

你的微笑依然那样灿烂

最新推荐文章于 2020-08-25 20:43:49 发布

阅读量2.3k

点赞数 1

分类专栏：＝＝数据结构＝＝文章标签：二叉树遍历

本文链接：https://blog.csdn.net/The_star_is_at/article/details/73252250

版权

＝＝数据结构＝＝专栏收录该内容

168 篇文章 0 订阅

订阅专栏

分析：是否是二叉排序树，即看树的中序遍历是否为递增的即可

typedef struct node
{
	ElemType data;
	struct node *lchild,*rchild;
}BTree;
void solve(BTree T,int flag)
{
	if(T && flag)
	{
		solve(T->lchild,flag);//中序遍历左子树
		if(pre == null)
			pre = T;//中序遍历的第一个结点不用判断
		else
			if(pre->data < T->data)
				pre = T;
			else
				flag = false;
		solve(T->rchild,flag);
	}
}