[C、C++]数据结构自学：二叉树の层序遍历&由遍历序列构造二叉树

军训太累辣...水一下

一、层序遍历

1.初始化队列

#include<stdio.h>

typedef struct BiTNode
{
	int data;
	struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;

// 层序遍历
// 1. 从根节点开始，将根节点入队

// 链式队列结点
typedef struct LinkNode
{
	BiTNode* data;
	struct LinkNode* next;
}LinkNode;

// 链式队列
typedef struct LinkQueue
{
	LinkNode* front, * rear；
}LinkQueue;

2.层序遍历

二、由遍历序列构造二叉树

1.选择题可能会考的

水毕