题解 | #从中序与后序遍历序列构造二叉树#

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param inorder int整型一维数组 中序遍历序列
     * @param postorder int整型一维数组 后序遍历序列
     * @return TreeNode类
     */
    
    public TreeNode buildTree (int[] inorder, int[] postorder) {
        // write code here
        int len = inorder.length;
        if(len==0)
            return null;
        TreeNode node = new TreeNode(postorder[len-1]);
        for(int i=0;i<len;i++){
            if(inorder[i]==postorder[len-1]){
                node.left = buildTree(Arrays.copyOfRange(inorder,0,i),
                                     Arrays.copyOfRange(postorder,0,i));
                node.right=buildTree(Arrays.copyOfRange(inorder,i+1,len),
                                    Arrays.copyOfRange(postorder,i,len-1));
            }
        }
        return node;
    }
    
}

总结： 1.根据后序确定根节点，再结合中序划分左右子树的思想，使用递归就可以解出。