JAVA程序设计：从中序与后序遍历序列构造二叉树（LeetCode：106）

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

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

例如，给出

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

    3
   / \
  9  20
    /  \
   15   7

思路：分治法（感觉题解的图画的好用心啊，直接偷过来）

附上题解链接：LeetCode106题解

class TreeNode {
     int val;
     TreeNode left;
     TreeNode right;
	 TreeNode(int x) { val = x; }
}

class Solution {

    public TreeNode buildTree(int[] inorder, int[] postorder) {
        
    	int inlen=inorder.length;
    	int postlen=postorder.length;
    	
    	assert inlen==postlen;
    	
    	if(inlen==0)
    		return null;
    	
    	if(inlen==1)
    		return new TreeNode(inorder[0]);
    	
    	int rootval=postorder[postlen-1];
    	int dividePoint=0;
    	
    	for(int i=0;i