参考答案

参考回答:

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