根据层序遍历和中序遍历构建二叉树(C++递归版)

题目描述

给定二叉树T（树深度不超过H<=10，深度从1开始，节点个数N<1024，节点编号1~N）的层序和中序遍历，输出T从左向右叶子节点以及树先序和后序遍历序列
输入描述:

输入两行，分别代表层序和中序遍历结果，节点编号按单个空格分开

输出描述:

依次输出 从左向右叶子节点 ，先序， 后序 遍历 。 节点编号按空格分开

示例1

输入

3 5 4 2 6 7 1
2 5 3 6 4 7 1

输出

2 6 1
3 5 2 4 6 7 1
2 5 6 1 7 4 3

#include<iostream>
#include<vector>

using namespace std;
struct TreeNode
{
   
    int val;
    struct TreeNode*left;
    struct TreeNode*right;
    TreeNode(int x):
    val(x),left(NULL),right(NULL){
   
    }
};
TreeNode *reBuildTree(vector<int>level,vector<int>vin)
{
   
    if(0==vin.size())return NULL;           //每次递归中序遍历的序列都会被分解成对应的左右子树的序列，等到为大小0的时候
                                            //递归开始返回
    vector<int>leftlevel,rightlevel;       //保存左子树的层序遍历
    vector<int>leftvin,rightvin;           //保存右子树的层序遍历
    int root=0;                            //用以记录根节点在中序遍历序列中的下标
    for(