LeetCode 106 从中序与后序序列构造二叉树

题目

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

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

例如，给出

中序遍历 inorder = [9,3,15,20,7]
后序遍历 postorder = [9,15,7,20,3]

返回如下的二叉树：

3
/
9  20
/ 
15   7

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：递归

本题思路和LeetCode 105一样，都是先确定根节点，再根据根节点在中序序列中的位置，确定左右子树中包括哪些节点，再用同样的方法递归构建左右子树。区别在于后续遍历序列中最后一个节点是根节点。

class Solution {
   
    Map<Integer,Integer> index;
    public TreeNode buildTree(int[] preorder, int[