数组转树形结构

• 数组转树形结构
• @param list 源数组
• @param tree 树
• @param parentId 父ID
  */
  const listToTree = (list, tree, parentId) => {
  list.forEach(item => {
  // 判断是否为父级菜单
  var curParentId = item.parentId
  if (typeof(parentId) !== ‘string’) {
  parentId = ‘’ + parentId
  }
  if (typeof(curParentId) !== ‘string’) {
  curParentId = ‘’ + curParentId
  }
  if (curParentId === parentId) {
  const child = {
  …item,
  key: item.key || item.name,
  children: []
  }
  // 迭代 list， 找到当前菜单相符合的所有子菜单
  listToTree(list, child.children, item.id)
  // 删掉不存在 children 值的属性
  if (child.children.length <= 0) {
  delete child.children
  }
  // 加入到树中
  tree.push(child)
  }
  })
  }