思路： 首先我们可以在先序遍历中找到根节点，即1，然后在中序遍历中找到1的位置，此后在中序遍历中1的左边即为左子数，1的右边即为右子数的内容。此后用相同的思路进行迭代即可重建此二叉树。 代码：
int len = in.size();
if (len == 0)return NULL;
vector<int>left_pre, right_pre, left_in, right_in;
//创建根节点
TreeNode* head = new TreeNode(pre[0]);
int gen = 0;
//在中序遍历中找到根节点的位置
for (int i = 0; i < len; i++){
if (in[i] == pre[0]){
gen = i;
break;
}
}
//对中序而言，根节点左边的位于二叉树左子树，右边的为二叉树右子树
for (int i = 0; i < gen; i++){
left_in.push_back(in[i]);
left_pre.push_back(pre[i + 1]);
}
for (int i = gen + 1; i < len; i++){
right_in.push_back(in[i]);
right_pre.push_back(pre[i]);
}
//递归求下一部分
head->left = reConstructBinaryTree(left_pre, left_in);
head->right = reConstructBinaryTree(right_pre, right_in);
return head;
