算法题：根据前序，中序创建二叉树。

Answer 1

参考回答：

public class Solution {
public TreeNode func(int [] pre, int s1, int e1, int [] in, int s2, int e2) {
    if(s1>e1||s2>e2) return null;
    TreeNode p = new TreeNode(pre[s1]);
    for(int i=s2;i<=e2;i++){
        if(pre[s1]==in[i]){
        	p.left = func(pre,s1+1,s1+i-s2,in,s2,i-1);
        	p.right = func(pre,s1+i-s2+1,e1,in,i+1,e2);
        }
    }
   		 return p;
    }
    public TreeNode reConstructBinaryTree(int [] pre,int [] in) {
   		 return func(pre,0,pre.length-1,in,0,in.length-1);
    }
}

解析：剑指OFFER原题：构建二叉树。通过前序第一个节点（根节点）分割后序遍历的字符串。分别递归的根节点的左右节点。