6.46.txt

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

void CopyBiTree(BiTree T, BiTree &TT)
/* 基于层次遍历的非递归复制二叉链表 */
{
    BiTNode *p,*q;
    Queue u1,u2;
    InitQueue(u1);
    InitQueue(u2);
    
    p=T;
    if(!p) {
        TT=NULL;
        return ;
    }
    q=(BiTNode *)malloc(sizeof(BiTNode));
    q->data=p->data;
    TT=q;
    if(p->lchild){
        EnQueue(u1,p->lchild);
        q->lchild=(BiTNode *)malloc(sizeof(BiTNode));
        EnQueue(u2,q->lchild);
    }
    else q->lchild=NULL;
    
    if(p->rchild){
        EnQueue(u1,p->rchild);
        q->rchild=(BiTNode *)malloc(sizeof(BiTNode));
        EnQueue(u2,q->rchild);
    }
    else q->rchild=NULL;
    
    while(!QueueEmpty(u1)&&!QueueEmpty(u2)){
        DeQueue(u1,p);
        DeQueue(u2,q);
        
        q->data=p->data;
        
        if(p->lchild){
            EnQueue(u1,p->lchild);
            q->lchild=(BiTNode *)malloc(sizeof(BiTNode));
            EnQueue(u2,q->lchild);
        }
        else q->lchild=NULL;
        
        if(p->rchild){
            EnQueue(u1,p->rchild);
            q->rchild=(BiTNode *)malloc(sizeof(BiTNode));
            EnQueue(u2,q->rchild);
        }
        else q->rchild=NULL;
    }
    
}