JS删除树形结构中childKey数组为空的数据

// 删除树形结构中childKey数组为空的数据 tree是目标树形数据,childKey是字段名
export function removeEmptyChildKey(tree, childKey) {
  tree.forEach(item => {
    if (item[childKey] && item[childKey].length === 0) {
      delete item[childKey];
    } else if (item[childKey] && item[childKey].length > 0) {
      item[childKey] = removeEmptyChildKey(item[childKey]);
    }
  })
  return tree;
}

  • 9
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1. 在树形结构查找对象 可以使用递归函数来实现在树形结构查找对象,具体实现步骤如下: 1. 判断当前节点是否为目标节点,如果是则返回该节点。 2. 遍历当前节点的所有子节点,如果子节点存在,则递归调用函数。 3. 如果遍历完所有子节点都没有找到目标节点,则返回 null。 以下是一个示例代码: ```javascript function findNode(node, targetId) { if (node.id === targetId) { return node; } if (node.children && node.children.length > 0) { for (let i = 0; i < node.children.length; i++) { const result = findNode(node.children[i], targetId); if (result) { return result; } } } return null; } // 示例树形结构 const exampleTree = { id: 1, name: 'root', children: [ { id: 2, name: 'node2', children: [ { id: 4, name: 'node4' }, { id: 5, name: 'node5' } ] }, { id: 3, name: 'node3', children: [ { id: 6, name: 'node6' }, { id: 7, name: 'node7' } ] } ] }; // 查找 id 为 5 的节点 const targetNode = findNode(exampleTree, 5); console.log(targetNode); // 输出 { id: 5, name: 'node5' } ``` 可以看到,该函数成功地在树形结构查找到了目标节点。 2. 树形结构展平成数组 可以使用递归函数来实现将树形结构展平成数组,具体实现步骤如下: 1. 创建一个数组,用于存储所有节点。 2. 遍历当前节点的所有子节点,如果子节点存在,则递归调用函数,并将子节点的返回值添加到数组。 3. 将当前节点添加到数组,并返回数组。 以下是一个示例代码: ```javascript function flattenTree(node) { const result = []; if (node.children && node.children.length > 0) { for (let i = 0; i < node.children.length; i++) { const children = flattenTree(node.children[i]); result.push(...children); } } result.push(node); return result; } // 示例树形结构 const exampleTree = { id: 1, name: 'root', children: [ { id: 2, name: 'node2', children: [ { id: 4, name: 'node4' }, { id: 5, name: 'node5' } ] }, { id: 3, name: 'node3', children: [ { id: 6, name: 'node6' }, { id: 7, name: 'node7' } ] } ] }; // 将树形结构展平成数组 const flatArray = flattenTree(exampleTree); console.log(flatArray); ``` 可以看到,该函数成功地将树形结构展平成了数组

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值