文件名称：二叉树层序遍历-实现代码-队列
文件大小：3KB
文件格式：CPP
更新时间：2015-12-23 11:43:53
二叉树 层序遍历 实现代码 队列 完整程序
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)；