js的 树形结构

树形结构的遍历

[{id: 1, name: "订单管理", type: "导航", iconType: "shopping-cart", parentId: 0, keyy: "order"},…]

1. 1. 
      [{id: 1, name: "订单管理", type: "导航", iconType: "shopping-cart", parentId: 0, keyy: "order"},
   2. 
      {id: 2, name: "运输管理", type: "导航", iconType: "car", parentId: 0, keyy: "transport"},
   3. 
      {id: 3, name: "查验管理", type: "导航", iconType: "eye-o", parentId: 0, keyy: "check"},
   4. 
      {id: 4, name: "后续监管", type: "导航", iconType: "pie-chart", parentId: 0, keyy: "hxjg"},
   5. 
      {id: 5, name: "风险评估申请", type: "导航", iconType: "schedule", parentId: 0, keyy: "fengping"},
   6. 
      {id: 6, name: "收发货管理", type: "导航", iconType: "gift", parentId: 0, keyy: "receiptAndSend"},
   7. 
      {id: 7, name: "用户注册管理", type: "导航", iconType: "usergroup-add", parentId: 0, keyy: "user"},
   8. 
      {id: 8, name: "特殊物品追溯", type: "导航", iconType: "file", parentId: 0, keyy: "trace"},
   9. 
      {id: 10, name: "系统管理", type: "导航", iconType: "schedule", parentId: 0, keyy: "SM"},
   10. 
       {id: 11, name: "专家库管理", type: "导航", iconType: "schedule", parentId: 0, keyy: "submit"},
   11. 
       {id: 12, name: "留言", type: "导航", iconType: "credit-card", parentId: 0, keyy: "note"},
   12. 
       {id: 13, name: "企业订单列表", type: "页面", iconType: "bars", parentId: 1, keyy: "list"},
   13. 
       {id: 14, name: "未提交申请单", type: "页面", iconType: "schedule", parentId: 5, keyy: "submit"},
   14. 
       {id: 15, name: "选择专家组", type: "页面", iconType: "exception", parentId: 5, keyy: "expertgroup"},
   15. 
       {id: 16, name: "审批中申请单", type: "页面", iconType: "exception", parentId: 5, keyy: "audit"},
   16. 
       {id: 17, name: "未处理申请单", type: "页面", iconType: "exception", parentId: 5, keyy: "audit2"},
   17. 
       {id: 18, name: "已处理完成申请单", type: "页面", iconType: "exception", parentId: 5, keyy: "complete"},
   18. 
       {id: 19, name: "收货登记", type: "页面", iconType: "verticle-right", parentId: 6, keyy: "receipt"},
   19. 
       {id: 20, name: "发货登记", type: "页面", iconType: "verticle-left", parentId: 6, keyy: "send"},
   20. 
       {id: 21, name: "用户审核", type: "页面", iconType: "solution", parentId: 7, keyy: "audit"},
   21. 
       {id: 22, name: "用户管理", type: "页面", iconType: "database", parentId: 10, keyy: "managerUser"},
   22. 
       {id: 23, name: "角色管理", type: "页面", iconType: "edit", parentId: 10, keyy: "managerRole"},
   23. 
       {id: 24, name: "参数管理", type: "页面", iconType: "edit", parentId: 10, keyy: "managerParmar"},
   24. 
       {id: 25, name: "运输追溯", type: "页面", iconType: "car", parentId: 8, keyy: "transport-trace"},
   25. 
       {id: 26, name: "统计", type: "页面", iconType: "database", parentId: 5, keyy: "count2"},
   26. 
       {id: 27, name: "运营运输任务单", type: "页面", iconType: "mail", parentId: 2, keyy: "transport-task"},
   27. {id: 29, name: "录入专家", type: "页面", iconType: "exception", parentId: 11, keyy: "experts"},
   28. {id: 30, name: "监管列表", type: "页面", iconType: "eye-o", parentId: 4, keyy: "hxjgList"},
   29. 
       {id: 31, name: "使用登记", type: "页面", iconType: "edit", parentId: 4, keyy: "useLog2"},
   30. 
       {id: 32, name: "查验任务分配", type: "页面", iconType: "notification", parentId: 3, keyy: "distribute"},
   31. 
       {id: 33, name: "查验任务处理", type: "页面", iconType: "check-circle", parentId: 3, keyy: "resolve"},
   32. {id: 34, name: "查验任务统计", type: "页面", iconType: "database", parentId: 3, keyy: "count"},
   33. 
       {id: 36, name: "查验通知管理", type: "页面", iconType: "notification", parentId: 3, keyy: "notification"},
   34. 
       {id: 37, name: "查验任务管理", type: "页面", iconType: "schedule", parentId: 3, keyy: "task"},
   35. 
       {id: 38, name: "查验结果", type: "页面", iconType: "exception", parentId: 3, keyy: "result"},
   36. 
       {id: 39, name: "留言列表", type: "页面", iconType: "solution", parentId: 12, keyy: "list"},
   37. 
       {id: 40, name: "运营订单管理", type: "页面", iconType: "bars", parentId: 1, keyy: "query"},
   38. 
       {id: 41, name: "企业运输任务单", type: "页面", iconType: "mail", parentId: 2, keyy: "task"}]

 //--------- 怎么把Json数据 转成Json树状结构! -----------------------------

 // data 就是数组;   pid 就是第一条记录的parentId的值。  如：let dataSource2 = fn(dataSource, 0);
 //

function fn(data, pid) {

   var result = [], temp;  

   for (var i = 0; i < data.length; i++) {    

     if (data[i].parentId == pid) {      

        var obj = {"id":data[i].id, "title":data[i].name, "iconType":data[i].iconType, "key":data[i].keyy, "parentId":data[i].parentId };      

         temp = fn(data, data[i].id);      

        if (temp.length > 0) {        

            obj.children = temp;      

         }      

         result.push(obj);    

      }  

   }  

   return result;

}