6.47.txt

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

void LevelOrder(BiTree bt, char *ss)
/* travel BiTree bt by level, Return result by ss. */
{
    int j=0;
    BiTree p;
    Queue q;
    InitQueue(q);
    EnQueue(q,bt);    
    while(!QueueEmpty(q)){
        DeQueue(q,p);
        ss[j++]=p->data;
        if(p->lchild) EnQueue(q,p->lchild);
        if(p->rchild) EnQueue(q,p->rchild);
    }
    ss[j]='\0';
    return ;
}