題目描述
輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果，請重建出該二叉樹。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹并返回。
思路：遞歸的方式不斷的對根節(jié)點的左子樹和右子樹進行重建。

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function reConstructBinaryTree(pre, vin)
{
    if(pre.length==0&&vin.length==0)return null;
    var boot=new TreeNode(pre[0]);
    var index=vin.indexOf(pre[0]);
    boot.left=reConstructBinaryTree(pre.slice(1,index+1),vin.slice(0,index));
    boot.right=reConstructBinaryTree(pre.slice(index+1),vin.slice(index+1));
    return boot;
}