二叉树的层次遍历
提示:以下是本篇文章正文内容,下面案例可供参考
一、代码实现
代码如下(示例):
#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