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

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

网友评论