过滤分层数据并删除空节点

时间:2017-11-01 18:16:11

标签: algorithm tree hierarchy hierarchical-data

我有以下分层数据结构:

const tree = [
    { 
        node: true,
        key: 1,
        children: [
          {
            node: true,
            key: 2,
            children: [
              { leaf: true, key: 1 },
              { leaf: true, key: 2 }
              //...
            ]
          }
        ]
    },
    ///
];

我只想过滤标记为leaf的项目。然后,我需要删除没有叶子的节点。

例如,如果过滤条件为key > 2,则结果应为空。

我尝试使用递归函数,但没有正面结果。

0 个答案:

没有答案