数组转树状结构

数组转树状结构

let list = [
        {
            parentId: 0,
            id: 1
        },
        {
            parentId: 0,
            id: 2
        },
        {
            parentId: 1,
            id: 11
        },
        {
            parentId: 2,
            id: 21
        },
        {
            parentId: 11,
            id: 111
        },
        {
            parentId: 11,
            id: 112
        }
    ]

    function listToTree(list, parentId = 0){
        return list
        .filter(item => item.parentId === parentId)
        .map(item => ({...item, children: listToTree(list, item.id)}))
    }

    console.log(listToTree(list))