递归删除父级id相同的数组

递归删除父级id相同的数组
数组中的有level 层级，点击删除高层级时，同一个父级id相同的低层级也相应被删除；
关联关系是：1级没有parent_id，2级的parent_id是1级的id，3级的parent_id是2级的parent_id，4级的parent_id是3级的id;相同的层级可以有多个；

   let data = [
        {
          id: 1,
          level: 1,
          parentId: null
        },
        {
          id: 2,
          level: 2,
          parentId: 1
        },
        {
          id: 4,
          level: 3,
          parentId: 2
        },
        {
          id: 5,
          level: 4,
          parentId: 4
        },
        {
          id: 3,
          level: 2,
          parentId: 1
        }
      ]

不知道该怎么使用递归写删除


function removeNode(ids, arr){
    ids = Array.isArray(ids) ? ids : [ids]
    let childrenids = []
    let res = ids.reduce((res, id) => {
        return arr.filter(item => {
            if(item.id === id){
                return false
            }else if(item.parentId === id){
                childrenids.push(item.id)
                return false
            }
            return true
        })
    }, arr)
    
    return childrenids.length ? removeNode(childrenids, res) : res
}

let list = removeNode(2, data)
let list = removeNode(3, data)
let list = removeNode(4, data)

好久没写js了，来点伪代码吧。

function removeByParentId(list,parentId){
    let list_len=list.length;
    for(let i=0;i<list_len;i++){
      if(list[i].parentId==parentId){
          removeByParentId(list,list[i].level);//递归删除节点的节点
          list.remove(i);//移除节点本身
      }
      list_len=list.length;//实时更新数组长度
    }
}

你表述的需求是：删除数组中指定id的元素及其所有后代元素。是吧！