package question;


import java.util.Arrays;

/*
 @author: Roderland
 @create: 2020年09月25日---14:08
*/
public class Question106 {
 public static void main(String[] args) {
 //[9,3,15,20,7] [9,15,7,20,3]
 int[] inorder = new int[]{1,2};
 int[] postorder = new int[]{2,1};
 TreeNode treeNode = new Question106().buildTree(inorder, postorder);
 return;
 }

 public TreeNode buildTree(int[] inorder, int[] postorder) {
 if (postorder.length - 1 < 0) return null;
 int x = postorder[postorder.length - 1];
 TreeNode root = new TreeNode(x);
 for (int i = 0; i < inorder.length; i++) {
 if (inorder[i] == x) {
 root.left = buildTree(Arrays.copyOf(inorder, i), Arrays.copyOf(postorder, i));
 root.right = buildTree(Arrays.copyOfRange(inorder, i + 1, inorder.length),
 Arrays.copyOfRange(postorder, i, postorder.length - 1));
 break;
 }
 }
 return root;
 }
}