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);
1