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

参考回答：

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原题：构建二叉树。通过前序第一个节点（根节点）分割后序遍历的字符串。分别递归的根节点的左右节点。