105. 从前序与中序遍历序列构造二叉树

思路：递归方法处理；

单层递归逻辑：1.判断 遍历到的 每个数组（左、右子树）是否为空，即是否为空节点，若为空，则返回NULL；

2.以及判断数组是否仅含一个元素，即是否是叶子节点，若是则返回该节点；

3.递归的处理 左、右子 树（如何根据前序、中序序列分割出左、右数组是关键）；

TreeNode *dfs(vector<int> &inorder,int inl,int inr,vector<int> &preorder,int prel,int prer){

        if(prel==prer)return NULL;

        int rootvalue = preorder[prel];

        TreeNode *root = new TreeNode(rootvalue);

        if(prer - prel==1)return root;

        //根据前序、中序序列分割左右子树数组以及递归处理左右子树算法

        int index;

        for(index = inl;index<inr;index++){

            if(inorder[index]==rootvalue)

                break;

        }

        root->left = dfs(inorder,inl,index,preorder,prel+1,prel+1+index-inl);

        root->right = dfs(inorder,index+1,inr,preorder,prel+1+index-inl,prer);

        return root;

    }

    TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {

        if(preorder.size()==0||inorder.size()==0)return NULL;

        return dfs(inorder,0,inorder.size(),preorder,0,preorder.size());

    }