主要思路: 1、先判断那些不满足的条件以及只有一个结点的情况; 2、根节点 是前序遍历的第一个值; 3、在中序遍历中找到根节点的位置,记为pos_root_of_in;以中序遍历中根节点的位置为参考,切丁左右子树的范围; 4、然后分为左子树 右子树,将左子树入栈/容器,右子树入栈或者容器; vector<int >pre_left,pre_right,in_left,in_right; 5、pRoot->left=Reconstruct_Tree(pre_left,in_left); pRoot->right=Reconstruct_tree(pre_right,in_right);主要思路: 1、先判断那些不满足的条件以及只有一个结点的情况; 2、根节点 是前序遍历的第一个