树形结构数据如何删除空的子级节点？

Question

我有这样一组数据，想要递归删除掉所有 children 为空的节点，对于这组数据来说，最后删除完后，会得到空数据。

但是我设计的方法好像行不通，请大家帮忙给我个思路，或者说帮忙指出我这段程序中有什么错误的地方，不胜感激：

数据

data = [
    {id: 1, label: '1-1', children: 
        [
            {id: 2, label: '1-2'， children: []},
            {id: 3, label: '1-3'， children: []},
        ]
    },
    {id: 4, label: '2-1', children: []},
];

尝试的方法

function getSelectedNode(nodeData, parent) {
  nodeData.forEach(item => {
    if ('children' in item && item.children.length === 0) {
      // 使用了lodash的删除方法
      lodash.remove(parent.children, o => {
        return o.id === item.id
      })
    } else if ('children' in item && item.children.length) {
      getSelectedNode(item.children, item);
    }
  })
}
getSelectedNode(data, data);

Answer 1

既然已经遍历到了，为什么不直接删掉呢？

function getSelectedNode(nodeData, parent) {
  nodeData.forEach(item => {
    if ('children' in item && item.children.length === 0) {
      delete item.children
    } else if ('children' in item && item.children.length) {
      getSelectedNode(item.children, item);
    }
  })
}
getSelectedNode(data, data);