二叉树的层序遍历及其实现代码（使用队列）
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本文介绍了如何通过队列实现二叉树的层序遍历算法，并提供了相应的代码示例。
```c
typedef int Status;
typedef char TElemType;
struct BiTNode {
TElemType data;
struct BiTNode *lchild, *rchild; /* 左右孩子指针 */
};
typedef struct 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);
```
全部评论 (0)
还没有任何评论哟~
