函数题：确定二叉树（先序序列+中序序列）

要求实现函数，根据二叉树的先序序列和中序序列确定二叉树并返回指向二叉树根结点的指针。二叉树采用二叉链表存储，结点结构如下：


struct BiTNode { // 结点结构
int data; // 数据域
BiTNode *lchild,*rchild; // 左右孩子指针
BiTNode(int d,BiTNode *left,BiTNode *right) { // 构造函数
data=d;
lchild=left;
rchild=right;
}
};


### 函数接口定义：
c++
BiTNode* CreateBT(int* pre, int *in, int n);

其中参数 pre是指向先序序列数组首元素的指针， in是指向中序序列数组首元素的指针 ，n是结点总数。

### 裁判测试程序样例：
c++
#include<iostream>
using namespace std;

struct BiTNode { // 结点结构
int data; // 数据域
BiTNode *lchild,*rchild; // 左右孩子指针
BiTNode(int d,BiTNode *left,BiTNode *right) { // 构造函数
data=d;
lchild=left;
rchild=right;
}
};

void PostOrder(BiTNode* p, int &cnt) // 后序遍历
// 根据先序序列和中序序列确定二叉树，pre是指向后序序列数组首元素的指针，in是指向中序序列数组首元素的指针 ，n是结点总数
BiTNode* CreateBT(int* pre, int *in, int n);

// 根据先序序列和中序序列创建二叉树并后序遍历之
int main() {
int n;
while(cin>>n) {
int pre[n], in[n], cnt=0;
for(int i=0; i<n; i++) cin>>pre[i];
for(int i=0; i<n; i++) cin>>in[i];
BiTNode* root=CreateBT(pre,in,n);
PostOrder(root, cnt);
cout<<endl;
}
return 0;
}


### 输入样例：

in
9
1 2 4 7 3 5 8 9 6
4 7 2 1 8 5 9 3 6


### 输出样例：

out
7 4 2 8 9 5 6 3 1







答案：若无答案欢迎评论