格式化嵌套菜单目录树，将具有父id的对象数组转换为对象嵌套结构，支持无限层级

//嵌套目录层级
//将具有父id的对象数组转换为对象嵌套结构
//参考：https://stackoverflow.com/questions/18017869/build-tree-array-from-flat-array-in-javascript
//list为待转换的对象数组，key为表示父id的键名
function doListToTree(list,key='father_id') {
    let map = {}, outData = [];
    list.map((item,index)=>{
        map[list[index].id] = index; // 初始化map
        list[index].children = []; // 初始化children
    })
    list.map((item)=>{
        if (item[key] !== 0) {
            // 检查 map[item[key]] 是否存在，以判断悬垂的分支（父id不存在的分支）
            // 出现此问题一般是由于父id已删除，但是没有删除掉其子id
            if(map[item[key]]===undefined){
                console.log('悬垂的分支 -> ',item);
                //TODO: 向错误监控平台报告错误
            }else{
                list[map[item[key]]].children.push(item);
            }
        } else {
            outData.push(item);
        }
    })
    return outData;
}

输入：

let menu = [
	{"id":12,"parentId":0},
	{"id":6,"parentId":12},
	{"id":7,"parentId":12},
	{"id":8,"parentId":7},
	{"id":18,"parentId":8},
	{"id":28,"parentId":18},
	{"id":9,"parentId":0},
	{"id":11,"parentId":9},
	{"id":15,"parentId":88}
];
console.log(doListToTree(menu,'parentId'));

输出：

[{
	"id": 12,
	"parentId": 0,
	"children": [{
		"id": 6,
		"parentId": 12,
		"children": []
	}, {
		"id": 7,
		"parentId": 12,
		"children": [{
			"id": 8,
			"parentId": 7,
			"children": [{
				"id": 18,
				"parentId": 8,
				"children": [{
					"id": 28,
					"parentId": 18,
					"children": []
				}]
			}]
		}]
	}]
}, {
	"id": 9,
	"parentId": 0,
	"children": [{
		"id": 11,
		"parentId": 9,
		"children": []
	}]
}]