js实现-将平铺数据转换为树形结构

代码如下:

// 平铺数据
const list = [
	{
    id: 1, pid: 0, name: 'one'},
	{
    id: 
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
树形结构化成平铺结构深度优先遍历是指将树形结构数据展开为一个扁平化的数组,同时保留节点之间的层级关系。这个过程通常可以使用深度优先遍历算法来实现。 以下是一个使用 JavaScript 实现树形结构化成平铺结构深度优先遍历的示例代码: ``` function flattenTree(tree, level = 0) { const result = []; if (!tree) { return result; } const { id, name, children } = tree; result.push({ id, name, level, }); if (children && children.length > 0) { children.forEach(child => { const childResult = flattenTree(child, level + 1); result.push(...childResult); }); } return result; } ``` 其中,`tree` 参数表示树形结构的根节点,`level` 参数表示当前节点所处的层级。函数会递归遍历每个节点,并将它们展开为一个扁平化的数组,同时记录每个节点所处的层级。 使用示例如下: ``` const tree = { id: 1, name: 'A', children: [ { id: 2, name: 'B', children: [ { id: 3, name: 'C', children: null, }, { id: 4, name: 'D', children: null, }, ], }, { id: 5, name: 'E', children: [ { id: 6, name: 'F', children: null, }, { id: 7, name: 'G', children: null, }, ], }, ], }; const result = flattenTree(tree); console.log(result); ``` 输出结果为: ``` [ { id: 1, name: 'A', level: 0 }, { id: 2, name: 'B', level: 1 }, { id: 3, name: 'C', level: 2 }, { id: 4, name: 'D', level: 2 }, { id: 5, name: 'E', level: 1 }, { id: 6, name: 'F', level: 2 }, { id: 7, name: 'G', level: 2 } ] ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值