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

Question

递归删除父级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
        }
      ]

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

Answer 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)