根据二叉树的前序遍历和中序遍历构造二叉树

题：给出某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列pre：{1,2,4,7,3,5,6,8}和中序遍历序列in：{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

思路：令pi=pre[0]，由二叉树的前序遍历特性可知pi为二叉树的根节点root，遍历in，得到in[j]==pi的下标j，由二叉树的前序遍历和中序遍历的特性可知，pre数组中从pre[1]到pre[i]为pre[0]的左子树的前序遍历数组，从pre[i+1]到pre数组最后为pre[0]的右子树的前序遍历；in数组中从in[0]到in[i-1]为pre[0]的左子树的中序遍历，从in[i+1]到in数组最后为pre[0]的右子树的中序遍历。一直递归，即可还原出原二叉树。

代码：

public TreeNode reConstructBinaryTree(int [] pre,int [] in) {

    TreeNode resultNode;

    if(pre.length == 0)
        retur