JS列表数据通过递归实现树形结构

  const list = [
            { pid: null, id: 1, data: "1" },
            { pid: 1, id: 2, data: "2-1" },
            { pid: 1, id: 3, data: "2-2" },
            { pid: 2, id: 4, data: "3-1" },
            { pid: 3, id: 5, data: "3-2" },
            { pid: 4, id: 6, data: "4-1" },
        ];

        function List(list, root) {
            const arr = []
            //  先找到父节点
            list.forEach(item => {
                if (item.pid === root) {
                    // 将父节点添加到数组里
                    arr.push(item)
                    // 再次递归调用函数，传入数组跟当前每一项的id跟 pid 去寻找，找到相同的则就是子级
                    const children = List(list, item.id)
                    // console.log(children)
                    // 再次判断有没有存在没有子级情况，返回的是一个空数组
                    if (children.length > 0) {
                        // 有子级就给每一项的item添加个children属性
                        item.children = children
                    }
                }
            })

            return arr
        }

        const arr = List(list, null)
        console.log(arr)