js递归生成树形结构（filter）

来自：https://www.cnblogs.com/niexianda/p/14482157.html 侵删

先看结果

结果

[
    {
        "id": 1, "title": "张三", "parent_id": -1, "childs": [ { "id": 2, "title": "张小二", "parent_id": 1, "childs": [ { "id": 3, "title": "张小三", "parent_id": 2, "childs": [] } ] } ] } ] 

再看代码

方法

/** * 生成tree * @param parent_id 父id */ const initTree = (parent_id) => { // jsonArray 变量数据 // 第一次以后：根据id去查询parent_id相同的（相同为子数据） // 第一次：查找所有parent_id为-1的数据组成第一级 const child = jsonArray.filter(item => item.parent_id == parent_id) // 第一次：循环parent_id为-1数组 return child.map(item => ({ ...item, // 当前存在id（id与parent_id应该是必须有的）调用initTree() 查找所有parent_id为本id的数据 // childs字段写入 childs: initTree(item.id) })) } // 首先调用initTree方法查找所有parent_id为-1的（-1认为是第一级） const tree = initTree(-1) console.log(tree) 

jsonArray 源数据

[
    {
        "id": 1, // id，与parent_id关联 "title": "张三", "parent_id": -1,//父级id -1为第一级,与id做关联查询父子级关系 }, { "id": 2, "title": "张小二", "parent_id": 1, }, { "id": 3, "title": "张小三", "parent_id": 2, } ]