层次遍历+中序遍历构造一棵二叉树

写这个代码的时候，我犯了一个非常低端低级的错误，在if（）判断后面加了“；”。vs2019竟然也没有报错，真的很难发现啊，特别是程序多的时候！！！了解之后得知，if判断只能接一个语句，存在多个语句时，用块语句表示{}，若在if判断后直接加“；”相当于if判断后加一个空语句，即使条件成立什么也不会干！

回归正题，层次遍历+中序遍历建树的思想：层次遍历中根节点先于左右子树访问，所有每次确定二叉树（子树）的根节点，然后再从中序序列中确定该根节点的左右子树，再确定左右子树的层次遍历序列，最后递归创建左子树和右子树，便能递归创建整棵子树。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define Max_size 100
typedef char ElemType;
typedef struct BiTNode {
	ElemType data;
	struct BiTNode* lchild, * rchild;
}BiTNode,*BiTree;
//中序遍历
void inOrderBiTree(BiTree T) {
	if (T != NULL) {
		inOrderBiTree(T->lchild);
		printf("%c", T->data);
		inOrderBiTree(T->rchild);
	}
}
//先序遍历
void preOrderBiTree(BiTree T) {
	if (T != NULL) {
		printf("%c", T->data);
		preOrderBiTree(T->lchild);
		preOrderBiTree(T->rchild);
	}
}
//后序遍历
void pastOrderBiTree(BiTree T) {
	if (T != NULL) {
		pastOrderBiTree(T->lchild);
		pastOrderBiTree(T->rchild);
		printf("%c", T->data);
	}
}
/*中序+层次遍历建树思想：层次遍历中根节点先于左右子树访问，所有每次确定二叉树（子树）的根节点，然后再从中序序列中确定该根节点的左右子树，
再确定左右子树的层次遍历序列，最后递归创建左子树和右子树，便能递归创建整棵子树*/
BiTNode* creatBiTree(ElemType* leverNode, int leverfirstindex, int leverlastindex, ElemType* inOrderNode, int inOrderfirstindex, int inOrderlastindex) {
	if (inOrderfirstindex > inOrderlastindex) {//子树序列为空，返回空结点
		return NULL;
	}
	//层次遍历序列第一个结点为当前子树根结点
	BiTNode* pnode = (BiTNode*)malloc(sizeof(BiTNode));
	pnode->data= leverNode[leverfirstindex];
	pnode->lchild = pnode->rchild = NULL;
	//从中序序列中获得pnode（根）的位置
	int index;
	for (index = inOrderfirstindex; index <= inOrderlastindex; index++) {
		if (pnode->data == inOrderNode[index])
		{
			break;
		}
	}
	//从层次遍历中找出左子树中的层次遍历序列
	ElemType leftleverNode[Max_size] = { 0 };
	int leftleverNodelength = 0;
	for (int i = leverfirstindex+1; i <= leverlastindex; i++) {
		for (int k = inOrderfirstindex; k < index; k++) {
			if (leverNode[i] == inOrderNode[k]) {
				leftleverNode[leftleverNodelength++] = leverNode[i];
			}
		}
	}
	//从层次遍历中找出右子树的层次遍历序列
	ElemType rightleverNode[Max_size] = { 0 };
	int rightleverNodelength = 0;
	for (int i = leverfirstindex+1; i <= leverlastindex; i++) {
		for (int k = index + 1; k <= inOrderlastindex; k++) {
			if (leverNode[i] == inOrderNode[k]) {
				rightleverNode[rightleverNodelength++] = leverNode[i];
			}
		}
	}
	//递归建立建立左子树
	pnode->lchild = creatBiTree(leftleverNode, 0, leftleverNodelength - 1, inOrderNode, inOrderfirstindex, index - 1);
	//递归建立右子树
	pnode->rchild = creatBiTree(rightleverNode, 0, rightleverNodelength - 1, inOrderNode, index+1, inOrderlastindex);
	//返回根结点
	return pnode;
}
int main() {
	ElemType leverNode[20] = { 0 };
	ElemType inOrderNode[20] = { 0 };
	int leverLength, inOrderLength;
	gets_s(leverNode);
	gets_s(inOrderNode);
	leverLength = strlen(leverNode);
	inOrderLength = strlen(inOrderNode);
	BiTree T = creatBiTree(leverNode, 0, leverLength - 1, inOrderNode, 0, inOrderLength - 1);
	printf("先序序列：");
	preOrderBiTree(T);
	printf("\n");
	printf("中序序列：");
	inOrderBiTree(T);
	printf("\n");
	printf("后序序列：");
	pastOrderBiTree(T);
	printf("\n");
	return 0;
}

程序运行结果如下：