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

判断一棵二叉树是否是二叉排序树，可以通过中序遍历来检查，为此要设置一个指针pr指示二叉树中当前结点的中序直接前驱，每访问一个结点，就比较当前访问结点的关键值是否大于ptr所指结点的关键字值，如果遍历了所有结，各结点与其中序直接前驱点都 是后一个大于前一个，则为二叉排序树。

void binSearchTree(BSTree root,BSTree &ptr,int &bs){

//引用ptr是当前子树根结点root的前驱结点指针，开始时bs为1，如果bs为0则表示非二叉排序树
if(root!=NULL&&bs)
{
binSearchTree( root->lchild,ptr,bs);
if(ptr==NULL) {
ptr = root;
}else {
if(root->data>ptr->data)
{
ptr = root;
bs = 1;
} else bs = 0;
}
printf("the vlaue of ptr %d \n" ,ptr->data);
if(bs)binSearchTree( root->rchild,ptr,bs);

}

}

这是一个递归过程，有时间写一个非递归的程序