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

var buildTree = function(inorder, postorder) {
    if(!postorder.length){
        return null
    }
    //取后序最后一个
    let md=postorder.pop()
    //找到中序中的位置
    let index=inorder.indexOf(md)
    //创建中间节点
    const root=new TreeNode(md)
    //左区间
    root.left=buildTree(inorder.slice(0,index),postorder.slice(0,index))
    //右区间
    root.right=buildTree(inorder.slice(index+1),postorder.slice(index))

    return root
};