C语言，通过后序遍历和中序遍历的结果，建二叉树。

问题描述：本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。

输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。

输出格式:在一行中输出Preorder: 以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。

输入输出样例

输入样例:

8
4 2 7 8 5 6 3 1 4 2 1 7 5 8 3 6
输出样例:
Preorder: 1 2 4 3 5 7 8 6

核心思想：

利用递归的方法，由后序遍历找到每个二叉子树的根节点，然后由中序遍历确定二叉子树的组成节点，继续递归，直到start>end（当每个子树递归完后），才结束递归。

代码：

#include<stdio.h>
#include<stdlib.h>
//定义数据类型
typedef int ElemType;
ElemType post[30], ino[30];
//创建数组
void Create(int arr[], int n) {
	for (int i = 0; i < n; i++)
		scanf("%d", &arr[i]);
}

//树结点
typedef struct BitNode {
	ElemType data;//数据域
	BitNode* lchild, *rchild;//指针域
}BitNode,*BiTree;

//通过后序遍历和中序遍历的结果，建树（先序）
//传入后序遍历的根节点root，中序遍历的数组起始下标start,结束下标end
BiTree buildTree(int root, int start, int end) {
	if (start > end)
		return NULL;
	int i;
	//循环遍历两个数组，根据后序遍历数组去找中序遍历数组的根节点，递归
	for (i = 0; post[root] != ino[i]; i++);
	BitNode* T = (BiTree)malloc(sizeof(BitNode));
	T->data = post[root];
	T->lchild = buildTree(root - (end - i) - 1, start, i-1);
	T->rchild = buildTree(root - 1, i + 1, end);
	return T;
}

//先序遍历树
void preOrder(BiTree T) {
	if (T == NULL)
		return;
	printf(" %d", T->data);
	preOrder(T->lchild);
	preOrder(T->rchild);
}

int main() {
	int n;
	scanf("%d", &n);
	Create(post, n);
	Create(ino, n);
	BiTree T;
	printf("Preorder:");
	T = buildTree(n - 1, 0,n - 1);
	preOrder(T);
	return 0;
}