C++ 纪念一下第一次用STL （重建二叉树）

C++ 纪念一下第一次用STL写重建二叉树
题目来源：《剑指offer》面试题7：重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。
示例：输入：[1,2,3,4,5,6,7],[3,2,4,1,6,5,7]
输出：{1,2,5,3,4,6,7}

/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
   
public:
    TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) {
   
    	
    }

根据《剑指offer》的提示，先找前序遍历数组的第一个元素，那么这个元素就是根节点。然后在中序遍历数组中寻找对应根节点的位置，那么在中序数组中，根节点左边的就都是左子树，右边的为右子树。之后再迭代即可。代码附下：（并没有考虑到一些特殊的处理，因为牛客上的练习都是比较标准的输入-_-，实际做的时候可以判断一下两个遍历数组是不是正确的遍历，如果不是，应该要抛出异常。）

class Solution {
   
public:
    TreeNode*