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

根据一棵树的前序遍历与中序遍历构造二叉树。

注意:
你可以假设树中没有重复的元素。

例如，给出

前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]

返回如下的二叉树：

  3
   / \
  9  20
    /  \
   15   7

方法

class Solution {
    public TreeNode buildTree(int[] preorder, int[] inorder) {
        return buileTree(preorder,0,preorder.length-1,inorder,0,inorder.length-1);
    }
    public TreeNode buileTree(int[] preorder,int l1,int r1,int[] inorder,int l2,int r2){
        if(l1>r1){
            return null;
        }
        int val=preorder[l1];
        TreeNode root=new TreeNode(val);
        int num=l2;
        while(inorder[num]!=preorder[l1]){
            num++;
        }
        int length=num-l2;
        root.left=buileTree(preorder,l1+1,l1+length,inorder,l2,l2+length-1);
        root.right=buileTree(preorder,l1+length+1,r1,inorder,l2+length+1,r2);
        return root;
   }
}