js扁平数据转成树形数据&树形数据转成扁平数据

╰半夏微凉° 2022-09-03 10:28 157阅读 0赞

# 1、扁平数据转成树形数据 #

function setTreeData(source){
        let cloneData = JSON.parse(JSON.stringify(source))      // 对源数据深度克隆
        return  cloneData.filter(father=>{                      // 循环所有项，并添加children属性
            let branchArr = cloneData.filter(child=> father.id == child.parentId);   // 返回每一项的子级数组
            branchArr.length>0 ? father.children=branchArr : ''   //给父级添加一个children属性，并赋值
            return father.parentId==0;      //返回第一层
        });
    }

# 2、树形数据转成扁平数据 #

let res = []        // 用于存储递归结果（扁平数据）
    // 递归函数
    const fn = (source)=>{
        source.forEach(el=>{
            res.push(el)
            el.children && el.children.length>0 ? fn(el.children) : ""        // 子级递归
        })
    }
     
    // 树形数据
    const arr = [
        { id: "1", rank: 1 },
        { id: "2", rank: 1,
            children:[ 
                { id: "2.1", rank: 2 },
                { id: "2.2", rank: 2 } 
            ] 
        },
        { id: "3", rank:1,
            children:[ 
                { id: "3.1", rank:2, 
                    children: [ 
                        { id:'3.1.1', rank:3,
                            children:[ 
                                { id: "3.1.1.1", rank: 4, 
                                    children:[
                                        { id: "3.1.1.1.1", rank: 5 }
                                    ] 
                                } 
                            ] 
                        } 
                    ] 
                } 
            ] 
        }
    ]
     
    fn(arr)             // 执行递归函数
    console.log(res)    // 查看结果

原文链接：https://blog.csdn.net/Mr\_JavaScript/article/details/82817177