将一条一条的json转成树形结构

1. var nodes = [  
2.     {"id":2,"cname":"第一级1","ipid":0,"ccode":"1"},  
3.     {"id":3,"cname":"第一级1","ipid":2,"ccode":"1"},  
4.     {"id":4,"cname":"第一级1","ipid":2,"ccode":"1"},  
5.     {"id":5,"cname":"第一级1","ipid":4,"ccode":"1"},  
6.     {"id":6,"cname":"第一级1","ipid":3,"ccode":"1"},  
7.     {"id":7,"cname":"第一级1","ipid":0,"ccode":"1"}  
8. ]         
9. function transDate(list,idstr,pidstr){  
10.     var result = [],temp = {};  
11.     for(i = 0; i < list.length; i++){  
12.         temp[list[i][idstr]]=list[i];//将nodes数组转成对象类型  
13.     }  
14.     for(j=0; j<list.length; j++){  
15.         tempVp = temp[list[j][pidstr]]; //获取每一个子对象的父对象  
16.         if(tempVp){//判断父对象是否存在，如果不存在直接将对象放到第一层  
17.             if(!tempVp["nodes"]) tempVp["nodes"] = [];//如果父元素的nodes对象不存在，则创建数组  
18.             tempVp["nodes"].push(list[j]);//将本对象压入父对象的nodes数组  
19.         }else{  
20.             result.push(list[j]);//将不存在父对象的对象直接放入一级目录  
21.         }  
22.     }  
23.     return result;  
24. }  
25.   
26. console.log(transDate(nodes,"id","ipid")); //传入的值 列表 ，本对象的id，父对象的id  
27. document.write(JSON.stringify(transDate(nodes,"id","ipid")));  

这个主要知识点就是对象的引用关系，只需要两个循环，就将列表式的结构数据，转成的树形结构。