二叉树输入前序遍历，中序遍历重建二叉树并返回

 function reConstructBinaryTree(pre, vin)
        {
            if(pre.length===0||!pre){
                return;
            }
            var root = {
                val: pre[0]
            };
            var everyroot =vin.indexOf(pre[0]);
        root.left=reConstructBinaryTree(pre.slice(1,everyroot+1),vin.slice(0,everyroot));
            root.right=reConstructBinaryTree(pre.slice(everyroot+1),vin.slice(everyroot+1));

            return root;
        }
        console.log(reConstructBinaryTree('12473568','47215386'));

---

function reConstructBinaryTree(pre, vin)
{
// write code here
if(pre.length0) return null;
var index=vin.indexOf(pre[0]);
var left=vin.slice(0,index);//中序左子树
var right=vin.slice(index+1);//中序右子树
return {
val:pre[0],
//递归左右子树的前序，中序
left:reConstructBinaryTree(pre.slice(1,index+1),left),
right:reConstructBinaryTree(pre.slice(index+1),right)
};
}