【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){
// 这段