二叉排序樹的判定算法

/**********
【題目】試編寫一個二叉排序樹的判定算法。
二叉排序樹的類型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;
    }    
}