已知一个二叉树的中序序列和后序序列，写一个建立该二叉树的二叉链表存储结构的程序（二叉树建立的C语言实现）

已知一个二叉树的中序序列和后序序列，写一个建立该二叉树的二叉链表存储结构的程序。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//二叉树的存储表示 
typedef char TElemType;
typedef struct BiTNode {
	TElemType data;
	struct BiTNode *lchild, *rchild;	//左右孩子指针 
}BiTNode, *BiTree;


//inorder和postorder是二叉树的中序序列和后序序列
//lowin,highin是中序序列第一和最后结点的下标
//lowpost,highpost 是后序序列第一和最后结点的下标
//返回：二叉树的根结点指针 
BiTree CreateBitree(TElemType inorder[], TElemType postorder[], int lowin, int highin, int lowpost, int highpost)
{
	BiTree t = (BiTree)malloc(sizeof(BiTNode));
	t->data = postorder[highpost];//对于后序遍历，最后一个肯定是根节点
	t->lchild = t->rchild = NULL;//初始化根节点的左右孩子节点
	for (int pos = lowin; pos <= highin; pos++) {
		if (inorder[pos] == postorder[highpost]) {
			if(pos!=lowin) 
				t->lchild = CreateBitree(inorder, postorder, lowin, pos-1, lowpost, lowpost + pos - lowin-1);//左二叉树建立
			if(pos!=highin) 
				t->rchild = CreateBitree(inorder, postorder, pos + 1, highin, highpost-pos+lowin, highpost - 1);//右二叉树建立
			break;
		}
	}
	
	return t;
}

//按前序递归遍历二叉树 
void preorder(BiTree t)
{
	if (t)
	{
		printf("%c ", t->data);
		if (t->lchild)
			preorder(t->lchild);
		if (t->rchild)
			preorder(t->rchild);
	}
}

int main()
{
	TElemType in[] = "DBEAFCG";//中序 
	TElemType post[] = "DEBFGCA";	//后序 
	BiTree t;
	t = CreateBitree(in, post, 0, strlen(in) - 1, 0, strlen(post) - 1);
	preorder(t);
	system("pause");
}