js后台返回给前端数据处理成树形结构数据

js后台返回给前端数据处理成树形结构数据
后台返回给前端数据：

[{

"id": "1",    //唯一标识id
"name": "女装/男装/内衣",
"parentId": "0"    //父级id

}, {

"id": "2",
"name": "女装",
"parentId": "1"

}, {

"id": "3",
"name": "男装",
"parentId": "1"

}, {

"id": "4",
"name": "童装",
"parentId": "1"

}, {

"id": "5",
"name": "内衣",
"parentId": "1"

}, {

"id": "6",
"name": "连衣裙",
"parentId": "2"

}, {

"id": "7",
"name": "毛呢外套",
"parentId": "2"

}, {

"id": "8",
"name": "休闲裤",
"parentId": "2"

}, {

"id": "9",
"name": "牛仔外套",
"parentId": "2"

}, {

"id": "10",
"name": "鞋靴/箱包/配件",
"parentId": "0"

}]

前端处理数据

let data1 = res.data;//后台初始数据

        function setTreeData(arr) {
            // 删除所有的children,以防止多次调用
            arr.forEach(function(item) {
                delete item.children;
            });
            let map = {}; //构建map
            arr.forEach(i => {
                map[i.id] = i; //构建以id为键 当前数据为值
            });
            let treeData = [];
            arr.forEach(child => {
                const mapItem = map[child.parentId]; //判断当前数据的parentId是否存在map中
                if (mapItem) {
                    //存在则表示当前数据不是最顶层的数据
                    //注意： 这里的map中的数据是引用了arr的它的指向还是arr,当mapItem改变时arr也会改变，踩坑点
                    (mapItem.children || (mapItem.children = [])).push(child); //这里判断mapItem中是否存在child
                } else {
                    //不存在则是顶层数据
                    treeData.push(child);
                }
            });
            return treeData;
        }
        console.log(setTreeData(data1))

处理结果：

[{

"id": "1",
"name": "女装/男装/内衣",
"parentId": "0",
"children": [{
    "id": "2",
    "name": "女装",
    "parentId": "1",
    "children": [{
        "id": "6",
        "name": "连衣裙",
        "parentId": "2"
    }, {
        "id": "7",
        "name": "毛呢外套",
        "parentId": "2"
    }, {
        "id": "8",
        "name": "休闲裤",
        "parentId": "2"
    }, {
        "id": "9",
        "name": "牛仔外套",
        "parentId": "2"
    }]
}, {
    "id": "3",
    "name": "男装",
    "parentId": "1"
}, {
    "id": "4",
    "name": "童装",
    "parentId": "1"
}, {
    "id": "5",
    "name": "内衣",
    "parentId": "1"
}]

}, {

"id": "10",
"name": "鞋靴/箱包/配件",
"parentId": "0"

}]