【文件属性】:
文件名称:二叉树层序遍历-实现代码-队列
文件大小: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);