扁平化后的json根据parentId(父级id，pId) 重组成children树型结构

• 扁平化后的数组根据parentId(父级id，pId), 重组成children树型结构

const arr = [
  {"menuId":1,"parentId":''},
  {"menuId":3,"parentId":1},
  {"menuId":4,"parentId":1},
  {"menuId":5,"parentId":6},
  {"menuId":6,"parentId":''},
]

toTree = (data) => { 
    // 删除 所有 nodes,以防止多次调用 
    data.forEach(function(item) {
      delete item.children;
    }); // 将数据存储为 以 menuId 为 KEY 的 map 索引数据列
    let map = {};
    data.forEach(function(item) {
      map[item.menuId] = item;
    }); 
    // console.log(map); 
    let val = [];
    data.forEach(function(item) { // 以当前遍历项，的parentId,去map对象中找到索引的menuId
      let parent = map[item.parentId]; // 如果找到索引，那么说明此项不在顶级当中,那么需要把此项添加到，他对应的父级中
      if(parent) {
        (parent.children || (parent.children = [])).push(item);
      } else { //如果没有在map中找到对应的索引menuId,那么直接把 当前的item添加到 val结果集中，作为顶级 
        val.push(item);
      }
    });
    return val;
  } 
console.log(toTree(arr))