根据中序遍历和后序遍历树构造二叉树
给出树的中序遍历： [1,2,3] 和后序遍历： [1,3,2]
返回如下的树：
2
/ \
1 3
**规则**
输入：两个数组 int a[] 和 int b[]
输出：头结点Head
case：
```
数组为null或length为0
两个数组长度不一致，内容不同
只有一个元素
只有两个元素
都在左侧
都在右侧
两边都有
```
**思路**
对一个实例`[4,7,2,1,5,3,8,6][7,4,2,5,8,6,3,1]`进行分析后，可以得出这样的规则
```
b[len-1]为头节点，该节点为1,在pre中查找1的位置为pos=3，从pos=3开始，共3个元素为左边子树，4-end为右边子树
设每次数组有范围ae~ab be-bb mid为post[bb-1]在pre中的位置
左 ab = ab ae = mid-1 bb = bb be = bb+(mid-1-ab) (be-bb = ae -ab)
右 ab = mid+1 ae=ae bb=(be-1)-(ae-mid-1) be=be-1
其中，ae不能大于ab be不能大于bb 否则返回null
```
**代码**
```
public class Solution {
/*
* @param inorder: A list of integers that inorder traversal of a tree
* @param postorder: A list of integers that postorder traversal of a tree
* @return: Root of a tree
*/
public TreeNode buildTree(int[] preorder, int[] postorder) {
if(preorder == null || postorder == null) {return null;}
if(preorder.length * postorder.length == 0) {return null;}
if(preorder.length != postorder.length) {return null;}
return buildTree(preorder,0,preorder.length-1,postorder,0,postorder.length-1);
}
private TreeNode buildTree (int[] pre,int ab,int ae, int[] post,int bb,int be) {
if(ab > ae || bb > be) return null;
int p = post[be],mid = 0;
for ( mid = ab; mid <= ae; mid++) {
if(pre[mid] == p) {
break;
}
}
// FIND MID
TreeNode node = new TreeNode(p);
node.left = buildTree(pre,ab,mid-1,post,bb,bb+(mid-1-ab+1)-1);
node.right = buildTree(pre,mid+1,ae, post,(be-1)-(ae-mid-1),be-1);
return node;
}
}
```
