力扣105. 从前序与中序遍历序列构造二叉树（JavaScript）

var buildTree = function(preorder, inorder) {
    if(!preorder.length){
        return null
    }
    let md=preorder.shift()
    let index=inorder.indexOf(md)
    const root=new TreeNode(md)
    root.left=buildTree(preorder.slice(0,index),inorder.slice(0,index))
    root.right=buildTree(preorder.slice(index),inorder.slice(index+1))
    return root
};