leetcode-树练习-construct-tree-2

今日份第二道练习题目

给出一棵树的前序遍历和中序遍历，请构造这颗二叉树
注意：
可以假设树中不存在重复的节点

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {

    //iS表示开始节点，iE表示终止节点。同理适用于pS，pE。
    public TreeNode help(int[] preorder, int pS, int pE, int[] inorder, int iS, int iE){

        if(pE < pS)return null;