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

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

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

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

例如，给出

中序遍历 inorder = [9,3,15,20,7]
后序遍历 postorder = [9,15,7,20,3]
返回如下的二叉树：

 3
/ \
9  20
  /  \
  15   7

 public int postIndex = 0;
    public TreeNode2 buildTreeChild1(int[] inorder, int[] postorder,int inbegin,int inend) {
        //判断是否有左树或者是右树
        if(inbegin > inend) {
            return null;
        }
        TreeNode2 root = new TreeNode2(postorder[postIndex]);
        //找root在中序遍历的下标
        int rootIndex = findIndexOfInorder1(inorder,inbegin,inend,postorder[postIndex]);
        postIndex--;


        root.right = buildTreeChild1(inorder,postorder ,rootIndex+1,inend);


        root.left = buildTreeChild1(inorder ,postorder,inbegin, rootIndex-1);


        return root;
    }


    public int findIndexOfInorder1(int[] inorder,int inbegin, int inend,int val){
        for(int i = inbegin;i <= inend;i++) {
            if(inorder[i] == val) {
                return i;
            }
        }
        return -1;
    }


    public TreeNode2 buildTree(int[] inorder, int[] postorder) {
        if(postorder == null || inorder == null) {
            return null;
        }
        if(postorder.length == 0 || inorder.length ==0) {
            return null;
        }
        postIndex = postorder.length-1;
        return buildTreeChild1(inorder,postorder,0,inorder.length-1);
    }