习题－26.c

来自「这个是数据结构经典算法实现」· C语言 代码 · 共 12 行

//本程序只给出了算法思想
//读者可以自己完善本程序
int last=0,flag=1; 
int Is_BSTree(Bitree T)//判断二叉树T是否二叉搜索树,是则返回1,否则返回0
{
	if(T->lchild&&flag) Is_BSTree(T->lchild);
	if(T->data<last) flag=0; //与其中序前驱相比较
	last=T->data;
	if(T->rchild&&flag) Is_BSTree(T->rchild);
	return flag;
}//Is_BSTree