力扣106 补9.11

106.从中序与后序遍历序列构造二叉树

做不出来，这题能用哈希有个条件就是，每个节点的值都不一样。

先根据后序遍历找到根结点，在根据根结点的数组下标，把中序遍历序列分成2部分，就这样递归不断地分，直到左子树，右子树的数组边界范围出现左边界大于右边界。开始回归上一层函数。

其实看代码还是很不好理解的，得自己动动脑筋去模拟才行，光看代码就是脑子想动也动不起来，主要我还是经常对着代码半发呆半想，直到想睡觉，效率很低。

class Solution {

    HashMap mp=new HashMap<>();

    public TreeNode buildTree(int[] inorder, int[] postorder) {

        for(int i=0;i

            mp.put(inorder[i],i);

        }

        return build(0,inorder.length-1,0,postorder.length-1,postorder);

    }

    TreeNode build(int il,int ir,int pl,int pr,int[] postorder){//找到当前的根节点

    //参数是左子树的左子树的左右数组范围，右子树的左右数组范围

        if(il>ir||pl>pr)

        return null;

        int root=postorder[pr];

        int center=mp.get(root);

        TreeNode node=new TreeNode(root);

        node.left=build(il,center-1,pl,pl-il+center-1,postorder);//找到左子树的根节点

        node.right=build(center+1,ir,pl+center-il,pr-1,postorder);//找右子树的根节点

        return node;

    }

 

}