删除深度嵌套一维数组中的所有嵌套子节点

Question

我有一个一维深度嵌套数组：nestedObj: [   { id: 1, parentId: null, taskCode: '12', taskName: 'Parent one', duration: 0, assignee: '', crewCount: 0, startDate: null, endDate: null, dependencies: []},   { id: 2, parentId: 1, taskCode: '12100', taskName: 'Child one', duration: 0, assignee: '', crewCount: 0, startDate: null, endDate: null, dependencies: []},   { id: 3, parentId: 2, taskCode: '12200', taskName: 'SubChild one', duration: 0, assignee: '', crewCount: 0, startDate: null, endDate: null, dependencies: []},   { id: 4, parentId: 3, taskCode: '122001', taskName: 'Sub-dub-Child one', duration: 0, assignee: '', crewCount: 0, startDate: null, endDate: null, dependencies: []},   { id: 5, parentId: null, taskCode: '13', taskName: 'Parent two', duration: 0, assignee: '', crewCount: 0, startDate: null, endDate: null, dependencies: []}]如上面的数据结构，以taskName为树形视图如下所示-> Parent one        -> Child one                   -> SubChild one                                  ->Sub-sub-Child one-> Parent two     在这里，如果我删除一个节点（比如父节点），那么它的所有嵌套子节点（直到子子节点）都应该被删除。那么我怎样才能使用递归来做到这一点呢？

Answer 1

const nestedObj = [

   { id: 1, parentId: null, taskCode: '12', taskName: 'Parent one', duration: 0, assignee: '', crewCount: 0, startDate: null, endDate: null, dependencies: []},

   { id: 2, parentId: 1, taskCode: '12100', taskName: 'Child one', duration: 0, assignee: '', crewCount: 0, startDate: null, endDate: null, dependencies: []},

   { id: 3, parentId: 2, taskCode: '12200', taskName: 'SubChild one', duration: 0, assignee: '', crewCount: 0, startDate: null, endDate: null, dependencies: []},

   { id: 4, parentId: 3, taskCode: '122001', taskName: 'Sub-dub-Child one', duration: 0, assignee: '', crewCount: 0, startDate: null, endDate: null, dependencies: []},

   { id: 5, parentId: null, taskCode: '13', taskName: 'Parent two', duration: 0, assignee: '', crewCount: 0, startDate: null, endDate: null, dependencies: []}

];

function deepDelete(id) {

  const index = nestedObj.findIndex((element) => element.id === id);

  if (index === -1) return;

  

  nestedObj.splice(index, 1);

  

  const childElements = nestedObj.filter((element) => element.parentId === id);

  for (const element of childElements) {

    deepDelete(element.id);

  }

}

deepDelete(2);

console.log(nestedObj);