二叉排序树的判定算法
/**********
【题目】试编写一个二叉排序树的判定算法。
二叉排序树的类型BSTree定义如下:
typedef struct {
KeyType key;
... ... // 其他数据域
} TElemType;
typedef struct BiTNode {
TElemType data;
struct BSTNode *lchild, *rchild;
}BSTNode, *BSTree;
**********/
Status IsBSTree(BSTree T)
/* 判别二叉树T是否为二叉排序树。*/
/* 若是,则返回TRUE,否则FALSE */
{
if(T==NULL) return TRUE;
else{
if(T->lchild==NULL&&T->rchild==NULL) return TRUE;
else if((T->lchild->data.key<=T->data.key)&&(T->rchild->data.key>=T->data.key)) return (IsBSTree(T->lchild)&&IsBSTree(T->rchild));
else return FALSE;
}
}