重建二叉树

时间限制：1秒 空间限制：32768K

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

 function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} 
function reConstructBinaryTree(pre, vin)
{
    // 只有一个节点时
    var roots;
    if (pre.length === 0) {
        return null;
    }
    if (pre.length === 1) {
        roots = new TreeNode(pre[0]);
        return roots;
    }
    roots = new TreeNode(pre[0]);
    var index = vin.indexOf(pre[0]);
    left_pre = pre.slice(1,index+1);
    left_vin= vin.slice(0,index);
    roots.left = reConstructBinaryTree(left_pre,left_vin);
    right_pre = pre.slice(index+1);
    right_vin = vin.slice(index+1);
    roots.right = reConstructBinaryTree(right_pre, right_vin);
    return roots;
}

tips ：最开始以为传入的pre和vin是对象,打印了一下是数组。返回的一定要是TreeNode的对象，不然后台没法处理。

emmm......递归建树，貌似。。。没什么好说的~