C语言 - 数据结构 - 二叉树的层次遍历 c语言实现

---

二叉树的层次遍历

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、代码实现

代码如下（示例）：

#include <stdio.h>
#include <stdlib.h>


//二叉树 
typedef struct BiTNode {
   
	BiTNode* lchild, * rchild;
	int num;
}BiTNode, * BiTree;
//队列

typedef struct LinkNode {
   
	BiTNode* data;
	LinkNode* next;
}LinkNode;

typedef struct {
   
	LinkNode* front, * rear;
}LinkQueue;






//初始化 
int InitQueue(LinkQueue& L) {
   
	L.front = L.rear = (LinkNode*)malloc(sizeof(LinkNode