9.26.txt

数据结构实验 如下： Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */

Status IsBSTree(BiTree t)
/* 判别给定二叉树t是否为二叉排序树。*/
/* 若是，则返回TRUE，否则FALSE      */
{
    BiTree p,Q[50];                       //Q和j构成栈
    int j = 0,ans = TRUE;
    Q[j++] = t；
    while(j > 0 && ans){
        p = Q[--j];
        if(p->lchild != NULL){
            Q[j++] = p->lchild;
            if(p->data.key < p->lchild->data.key)
                ans = FALSE;                
        }
        if(p->rchild != NULL){
            Q[j++] = p->rchild;
            if(p->data.key > p->rchild->data.key)
                ans = FALSE;                
        }        
    }
    return ans;
}