6.49.txt

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

Status CompleteBiTree(BiTree bt)
/* judge if the binary tree whose root is bt */
/*  is a complete tree.                      */
{
    int flag=0;
    BiTree p;
    Queue q;
    InitQueue(q);
    EnQueue(q,bt);    
    while(!QueueEmpty(q)){
        DeQueue(q,p);
        if(!p) flag=1;
        else if(flag) return 0;           //按层遍历，如果出现两次!p，则不是完全二叉树
        else {
            EnQueue(q,p->lchild);
            EnQueue(q,p->rchild);
        }
    }
    return 1;
}