JS把array数组转为树形结构

• 数据必须包含id和parentId，代码示例的数据id为functionId，可以根据需要替换数据id和parentId的命名。
• functionSort数据定义的排序字段，分别对子节点、根节点排序，不需要可以去掉sort相关代码

// 列表转为树
const arrayToTreeLoop = (nodes) => {
  const map = {}
  const tree = []

  for (const node of nodes) {
    map[node.functionId] = { ...node, children: [] }
  }

  for (const node of Object.values(map)) {
    if (node.parentId === null) {
      tree.push(node)
    } else {
      map[node.parentId].children.push(node)
      map[node.parentId].children.sort(function(a, b) {
        return a.functionSort - b.functionSort
      })
    }
  }

  tree.sort(function(a, b) {
    return a.functionSort - b.functionSort;
  })

  return tree
}