JSON数据转成树结构

在业务代码，返回来一个JSON数据让我们转换成树结构也是十分常见的一个操作，那么接下来就介绍一下如何进行转换。

首先返回来的JSON 数据的每一条数据一定是包含id与parentId的，我们转换也就是从这两个参数入手。
首先要明确的一点就是：
当A数据的parentId === B数据的id时，那么A数据就是B数据的子节点。

接下来我们写一个通用的方法来实现它

export function buildTreeByList(list) {
const map = {}
list.forEach(item => {
map[item.id] = item
})
list.forEach(item => {
const parent = map[item.parentId]
if (parent) {
if (parent.children) {
parent.children.push(item)
} else {
parent.children = [item]
}
}
})
return list.filter(item => item.parentId === '0' || !item.parentId)
}

详解：
首先我们创建一个map对象，把需要进行转换的JSON数据进行遍历，因为id是唯一的标识所以我们把id作为键，形成一个{ id: {item} }的map对象结构，以便我们可以直接根据id找到对应的对象数据。
第二步继续把JSON数据进行遍历，把遍历出来的每一条数据的parentId作为map的键去查询相对应的数据，而上一步我们是把id作为map的键的，这就实现了我们要做的事，“当A数据的parentId === B数据的id时，那么A数据就是B数据的子节点”。
接下来就是做简单的判断，如果找到了有这条parentId对应的map值，则把这条数据push进对应map值的children中去
最后返回list，但是需要做一下筛选，最终形成的树就一个，一般树的根节点是没有parentId的或者parentId等于0，这个根据具体的业务逻辑进行更改就行。