判断二叉树是否为二叉排序树
依据条件:
1.二叉排序树的中序遍历递增
(即使用中序遍历的递归结构)
int pre = -256;
int check = 1; //用于判断是否为排序树
int judge(BiTree T) {
if(T->lchild&&check) //在判断部分加入check,如果已不满足条件,则无需执行
check = judge(T->lchild);
if (T->data < pre) //中间部分做判断及对pre赋值
check = 0;
pre = T->data;
if(T->rchild&&check) //同上
check = judge(T->rchild);
return check;
}