二叉树层序遍历-实现代码-队列

typedef int Status; typedef char TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; /* 左右孩子指针 */ } BiTNode,*BiTree; typedef BiTree QElemType; /* 设栈元素为二叉树的指针类型 */ typedef struct { QElemType *base; int front; /* 头指针,若队列不空,指向队列头元素 */ int rear; /* 尾指针,若队列不空,指向队列尾元素的下一个位置 */ } SqQueue; Status InitQueue(SqQueue *Q)； Status QueueEmpty(SqQueue Q)； Status EnQueue(SqQueue *Q,QElemType e)； Status DeQueue(SqQueue *Q,QElemType *e)；