将普通格式转成树形结构

如题：

实现代码

let json1 = [
    {
        id: 1
    },
    {
        id: 2,
        parentId: 1
    },
    {
        id: 3
    },
    {
        id: 4,
        parentId: 3
    },
    {
        id: 5,
        parentId: 4
    }
]

function set(list) {
    // 获取父数据
    let parents = list.filter(item => !item.parentId)
    // 获取父数据
    let childs = list.filter(item => item.parentId)
    function setTreeList(parents, childs) {
        parents.forEach((par, i) => {
            childs.forEach((chil, j) => {
                // 如果父id和子数据的parentId相同则往父数据的childs属性上赋值
                if (par.id === chil.parentId) {
                    par.childs = par.childs ? par.childs.push(chil) : [chil]
                    // 拷贝一份子数据
                    let newChilds = JSON.parse(JSON.stringify(childs))
                    // 将当前已经找到的数据删除掉，递归继续遍历，提高运行效率
                    newChilds.splice(j, 1)
                    // 递归遍历，拿着当前的子数据去找是否还有三级数据
                    setTreeList([chil], newChilds)
                }
            })
        });
    }
    setTreeList(parents, childs)
    return parents;
}

console.log(JSON.stringify(set(json1), null, 2));

运行效果：