树形结构转平铺结构，平铺结构转树形结构

原创

于 2022-04-25 08:29:27 发布 · 1.6k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#html

本文介绍了如何将树形结构转换为平铺结构，以及如何将平铺结构转换回树形结构。通过新建数组的方式，实现了这两种数据结构之间的相互转化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先新建一个数组

 const arr = [{
            pid: null,
            id: 1,
            name: '北京'
        },
        {
            pid: 1,
            id: 11,
            name: '朝阳'
        },
        {
            pid: 11,
            id: 111,
            name: '朝阳1号'
        },
        {
            pid: 1,
            id: 12,
            name: '海淀'
        },
        {
            pid: 12,
            id: 121,
            name: '海淀1号'
        },
        {
            pid: null,
            id: 2,
            name: '上海'
        },
        {
            pid: 2,
            id: 21,
            name: '浦东'
        },
        {
            pid: 21,
            id: 211,
            name: '浦东1号'
        },
        {
            pid: 2,
            id: 22,
            name: '虹口'
        },
        {
            pid: 22,
            id: 221,
            name: '虹口1号'
        }
    ]

树形结构转平铺结构

function treeToArr(arr, pid = null, res = []) {

最低0.47元/天解锁文章

200万优质内容无限畅学