二叉排序树的判定算法

/**********
【题目】试编写一个二叉排序树的判定算法。
二叉排序树的类型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;
    }    
}
posted @ 2018-12-07 11:58  五个唔  阅读(2904)  评论(0编辑  收藏  举报