1 /** ?2 ?* json格式转树状结构 ?3 ?* @param ??{json} ?????json数据 ?4 ?* @param ??{String} ???id的字符串 ?5 ?* @param ??{String} ???父id的字符串 ?6 ?* @param ??{String} ???children的字符串 ?7 ?* @return ?{Array} ????数组 ?8 ?*/ ??9 function transData(a, idStr, pidStr, chindrenStr){ ?10 ????var r = [], hash = {}, id = idStr, pid = pidStr, children = chindrenStr, i = 0, j = 0, len = a.length; ?11 ????for(; i < len; i++){ ?12 ????????hash[a[i][id]] = a[i]; ?13 ????} ?14 ????for(; j < len; j++){ ?15 ????????var aVal = a[j], hashVP = hash[aVal[pid]]; ?16 ????????if(hashVP){ ?17 ????????????!hashVP[children] && (hashVP[children] = []); ?18 ????????????hashVP[children].push(aVal); ?19 ????????}else{ ?20 ????????????r.push(aVal); ?21 ????????} ?22 ????} ?23 ????return r; ?24 } ?25 ??26 var jsonData = eval(‘[27 ????{"id":"4","pid":"1","name":"大家电"},28 ????{"id":"5","pid":"1","name":"生活电器"},29 ????{"id":"1","pid":"0","name":"家用电器"},30 ????{"id":"2","pid":"0","name":"服饰"},31 ????{"id":"3","pid":"0","name":"化妆"},32 ????{"id":"7","pid":"4","name":"空调"},33 ????{"id":"8","pid":"4","name":"冰箱"},34 ????{"id":"9","pid":"4","name":"洗衣机"},35 ????{"id":"10","pid":"4","name":"热水器"},36 ????{"id":"11","pid":"3","name":"面部护理"},37 ????{"id":"12","pid":"3","name":"口腔护理"},38 ????{"id":"13","pid":"2","name":"男装"},39 ????{"id":"14","pid":"2","name":"女装"},40 ????{"id":"15","pid":"7","name":"海尔空调"},41 ????{"id":"16","pid":"7","name":"美的空调"},42 ????{"id":"19","pid":"5","name":"加湿器"},43 ????{"id":"20","pid":"5","name":"电熨斗"}44 ????]‘); ?45 ??46 var jsonDataTree = transData(jsonData, ‘id‘, ‘pid‘, ‘chindren‘); ?47 console.log(jsonDataTree); ?48 //结果如下：49 [50 ????{"id":"1","pid":"0","name":"家用电器", "chindren":[51 ????????{"id":"4","pid":"1","name":"大家电", "chindren":[52 ????????????{"id":"7","pid":"4","name":"空调", "chindren":[53 ????????????????{"id":"15","pid":"7","name":"海尔空调"},54 ????????????????{"id":"16","pid":"7","name":"美的空调"}55 ????????????]},56 ????????????{"id":"8","pid":"4","name":"冰箱"},57 ????????????{"id":"9","pid":"4","name":"洗衣机"},58 ????????????{"id":"10","pid":"4","name":"热水器"}59 ????????]},60 ????????{"id":"5","pid":"1","name":"生活电器","chindren":[61 ????????????{"id":"19","pid":"5","name":"加湿器"},62 ????????????{"id":"20","pid":"5","name":"电熨斗"}63 ????????]}64 ????]},65 ????{"id":"2","pid":"0","name":"服饰","chindren":[66 ????????{"id":"13","pid":"2","name":"男装"},67 ????????{"id":"14","pid":"2","name":"女装"}68 ????]},69 ????{"id":"3","pid":"0","name":"化妆","chindren":[70 ????????{"id":"11","pid":"3","name":"面部护理"},71 ????????{"id":"12","pid":"3","name":"口腔护理"}72 ????]}73 ] ?05 - json转成树状结构
原文地址：https://www.cnblogs.com/sikongdada/p/10732550.html