【C语言】二叉树（按层建立二叉树，前中后序以及按层遍历）

【C语言】二叉树（按层建立二叉树，前中后序以及按层遍历）

二叉树建立的方式有很多，最常见的是我们看到的递归建立从左到右的方法，这边分享一种要求逐层建立二叉树的题目

问题：A binary tree can be uniquely represented in the following way. For example, given the trees [1 2 3 4], [1 2 3 0 0 4], [1 2 3 4 5 0 0 0 6], and [1 2 3 0 0 4 5 0 0 0 0 6 7 8 0 0 0 0 0 0 0 0 0 0 10] (0 means no node here)

题目的要求是要逐层建立二叉树，0代表虚结点

Code

#include <stdio.h>
#include <stdlib.h>
#define MAX 10001

typedef struct biTree{
	int data;
	struct biTree * lchild, * rchild;
}biTree, *bipts;// 基本的二叉树结点

bipts createBiTree(bipts bt){
	// 这段