上往建站提供服务器空间服务商，百度快照排名，网站托管，百度推广运营,致力于设计外包服务与源代码定制开发，360推广，搜狗推广,增加网站的能见度及访问量提升网络营销的效果,主营：网站公司,百度推广公司电话,官网搭建服务,网站服务企业排名,服务器空间,英文域名等业务，专业团队服务，效果好。

深圳网站制作|深圳网站推广专家_深圳网站建设服务中心

深圳，简称“深”，别称鹏城，是广东省副省级市、计划单列市、超大城市，国务院批复确定的中国经济特区、全国性经济中心城市和国际化城市 [1]  。全市下辖9个区，总面积1997.47平方千米，建成区面积927.96平方千米。2020年全市常住人口1756.01万人 [2-6]  [244]  。

深圳地处中国华南地区、广东南部、珠江口东岸，东临大亚湾和大鹏湾，西濒珠江口和伶仃洋，南隔深圳河与香港相连，是粤港澳大湾区四大中心城市之一 [7]  、国家物流枢纽、国际性综合交通枢纽 [8]  、国际科技产业创新中心 [9]  、中国三大全国性金融中心之一 [10-11]  ，并全力建设中国特色社会主义先行示范区 [12]  、综合性国家科学中心 [13]  、全球海洋中心城市 [14]  。深圳水陆空铁口岸俱全，是中国拥有口岸数量最多、出入境人员最多、车流量最大的口岸城市。 [15] 

深圳最早的前身为广州宝安县 [231]  ，深圳之名始见史籍于明朝永乐八年（1410年），1979年成立深圳市，1980年成为中国设立的第一个经济特区，中国改革开放的窗口和新兴移民城市，创造了举世瞩目的“深圳速度”，被誉为“中国硅谷” [16-18]  。在中国高新技术产业、金融服务、外贸出口、海洋运输、创意文化等多方面占有重要地位，也在中国的制度创新、扩大开放等方面肩负着试验和示范的重要使命。 [6] 

2019年12月，位列2019中国城市创意指数榜第三名。 [19]  2019年12月，荣登年度中国城市品牌前10强。 [20] 

2020年6月，经中央依法治国委入选为第一批全国法治政府建设示范地区和项目名单。 [21] 

2021年，华顿经济研究院发布的中国百强城市排行榜中，深圳排名第三。 [247] 

前言

将数组处理成树状结构，也是在工作中经常遇到的，今天就和大家一起分享一下思路和方法。

案例

如下代码，处理成树状结构，要求程序具有容错能力，也就是可以判断输入出错。

let haoroomsDataArr = [
  { id: 1, name: "haorooms1" },
  { id: 2, name: "haorooms2", parentId: 1 },
  { id: 4, name: "haorooms4", parentId: 3 },
  { id: 3, name: "haorooms3", parentId: 2 },
  { id: 8, name: "haorooms18", parentId: 7 },];

思路

要求处理成树状结构，那么肯定有根节点，从根节点延伸出对应的children,然后再看子节点是否有子节点。

1、首先找出根节点，没有parentId的就是根节点2、有父节点的均为子节点，根据关联的父节点，设置到一个父节点的对象数组中。3、针对同一个父节点的子节点数组，因为关联的父节点是惟一的。可以把父节点作为键，所有子节点放到键值对中。4、根据节点的id,查找以节点id为建的children数组，递归查找是否都有子节点，没有就是leaf节点，或者children为null

异常

1、父节点不存在2、无子节点（叶子节点）

代码

function getTree(arr) {
  if (!arr || !Array.isArray(arr)) return "错误的数据类型";
  var len = arr.length;
  if (!len) return "空数组";
  var rootObj = { id: null, name: null, children: [] };
  var nodeObj = {};
  for (var i = 0; i < len; i++) {
    if (!arr[i].parentId) {
      rootObj = {
        id: arr[i].id,
        name: arr[i].name,
        children: [],
      };
    } else {
      if (nodeObj.hasOwnProperty(arr[i].parentId)) {
        nodeObj[arr[i].parentId].children.push(arr[i]);
      } else {
        nodeObj[arr[i].parentId] = {};
        nodeObj[arr[i].parentId].children = [];
        nodeObj[arr[i].parentId].children.push(arr[i]);
      }
    }
  }
  function getChildren(node) {
    if (nodeObj[node.id] && nodeObj[node.id].children) {
      node.children = nodeObj[node.id].children;
      delete nodeObj[node.id];
      var len = node.children.length;
      if (len > 0) {
        for (var i = 0; i < len; i++) {
          getChildren(node.children[i]);
        }
      }
    } else {
      console.log(`${node.id}没有children`);
    }
  }
  getChildren(rootObj);

  for (var p in nodeObj) {
    if (nodeObj.hasOwnProperty) {
      console.warn(p + ":没有该父节点");
    }
  }
  return rootObj;}

方法二

const buildTree = (data, config = {}) => {
  if (!data || !Array.isArray(data)) return "错误的数据类型";
  const len = data.length;
  if (!len) return "空数组";
  const id = (config && config.id) || "id";
  const pid = (config && config.pid) || "parentId";
  const children = (config && config.children) || "children";

  // 把所有的ID映射为一个map 方便查询
  const idMap = {};
  // 找到父节点的放入 treeData
  const treeData = [];
  // 节点包含 pid 属性, 并且父节点不存在的放入 errorData
  const errorData = [];

  data.forEach((v) => {
    v && (idMap[v[id]] = v);
  });

  data.forEach((v) => {
    if (v) {
      let parent = idMap[v[pid]];
      if (parent) {
        !parent[children] && (parent[children] = []);
        parent[children].push(v || []);
      } else if (!parent && v.hasOwnProperty(pid)) {
        errorData.push(v);
      } else {
        treeData.push(v);
      }
    }
  });
  // 树结构 错误数据同时返回
  // return {
  //   treeData,
  //   errorData
  // }
  // 只返回树结构
  return treeData;};

深圳网站制作|深圳网站推广专家_深圳网站建设服务中心

上往建站提供搭建网站，域名注册，官网备案服务，网店详情页设计，企业网店，专业网络店铺管理运营全托管公司咨询电话，服务器空间，微信公众号托管，网页美工排版,致力于域名申请，竞价托管，软文推广，全网营销,提供标准级专业技术保障，了却后顾之忧,主营：虚拟主机，网站推广，百度竞价托管，网站建设，上网建站推广服务，网络公司有哪些等业务，专业团队服务，效果好。

服务热线：400-111-6878 手机微信同号:18118153152（各城市商务人员可上门服务）