本题要求实现给定的二叉树的层次遍历。

函数接口定义：

void Levelorder(BiTree T);

T是二叉树树根指针，Levelorder函数输出给定二叉树的层次遍历序列，格式为一个空格跟着一个字符。

其中BinTree结构定义如下：

typedef char ElemType;
typedef struct BiTNode
{
   ElemType data;
   struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

typedef char ElemType;
typedef struct BiTNode
{
   ElemType data;
   struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

BiTree Create();/* 细节在此不表 */

void Levelorder(BiTree T);

int main()
{
   BiTree T = Create();
   printf("Levelorder:"); Levelorder(T); printf("\n");
   return 0;
}
/* 你的代码将被嵌在这里 */

输出样例（对于图中给出的树）：

Levelorder: A B C D F G

void Levelorder(BiTree T)
{
    int f = 0, r = 0;
    BiTree q[1000];
    BiTree p;
    if (T) 
    {
        q[r] = T;
        r++;
    }
    while (f != r)
    {
        p = q[f];
        f++;
        printf(" %c",p->data); 
        if (p->lchild)
        {
            q[r] = p->lchild;
            r++;
        }
        if (p->rchild)
        {
            q[r] = p->rchild;
            r++;
        }
    }

}