树形json数据与单层数组相互转化 https://www.santaige.net

数组转树结构采取递归和非递归两种方式，树结构转扁平化数组采取深度优先遍历（递归和非递归两种方式）和广度优先遍历实现。

三泰哥(https://www.santaige.net)为您提供最新三泰虎网友原创美女视频、老司机漫画、搞笑内涵gif动态图片,每日定时更新，给您带来更多快乐!

1.数组转树形结构：

var data = [

  {"id":2,"name":"第一级1","pid":0},

  {"id":3,"name":"第二级1","pid":2},

  {"id":5,"name":"第三级1","pid":4},

  {"id":100,"name":"第三级2","pid":3},

  {"id":6,"name":"第三级2","pid":3},

  {"id":601,"name":"第三级2","pid":6},

  {"id":602,"name":"第三级2","pid":6},

  {"id":603,"name":"第三级2","pid":6}

];

数组转树形结构数据（原理即为通过设置id为key值，再通过pid去找这个key是否一样，一样则为这数据的子级数据）

function arrayToJson(treeArray){

    var r = [];

    var tmpMap ={};

    for (var i=0, l=treeArray.length; i<l; i++) {

    // 以每条数据的id作为obj的key值，数据作为value值存入到一个临时对象里面

      tmpMap[treeArray[i]["id"]]= treeArray[i];

    }

    console.log(‘tmpMap‘,tmpMap)

    for (i=0, l=treeArray.length; i<l; i++) {

      var key=tmpMap[treeArray[i]["pid"]];

      console.log(‘key‘,key)

      //循环每一条数据的pid，假如这个临时对象有这个key值，就代表这个key对应的数据有children，需要Push进去

      //如果这一项数据属于哪个数据的子级

      if (key) {

      // 如果这个数据没有children

        if (!key["children"]){

            key["children"] = [];

            key["children"].push(treeArray[i]);

        // 如果这个数据有children

        }else{

          key["children"].push(treeArray[i]);

        }     

      } else {

        //如果没有这个Key值，就代表找不到属于哪个数据，那就代表没有父级,直接放在最外层

        r.push(treeArray[i]);

      }

    }

    return r

  }

2.树形结构数据转单层数组形式数据：

var jsonarr = [{id: 1,pid: ‘‘,children: [{id: 35,pid: 1,children: []

    }, {id: 36,pid: 1,children: []

    }, {id: 37,pid: 1,children: []

    }, {id: 38,pid: 1,children: []

    }]

  }, {id: 2,pid: ‘‘,children: [{

      id: 41,pid: 2,children: [{

      id: 113,pid: ‘‘,children:[]}]

    }, {id: 42,pid: 2,children: []

    }, {id: 43,pid: 2,children: []

    }]

  }, {id: 3,pid: ‘‘,children: [{

      id: 45,pid: 3,children: []

    }, {id: 46,pid: 3,children: []

    }]

  }]

// 树形结构数据转单层数组形式

function jsonToArray(nodes) {

      var r=[];

      if (Array.isArray(nodes)) {

        for (var i=0, l=nodes.length; i<l; i++) {

          r.push(nodes[i]); // 取每项数据放入一个新数组

          if (Array.isArray(nodes[i]["children"])&&nodes[i]["children"].length>0)

          // 若存在children则递归调用，把数据拼接到新数组中，并且删除该children

            r = r.concat(jsonToArray(nodes[i]["children"]));

              delete nodes[i]["children"]

        }

      }

      return r;

    }

为了不破坏原数据，我们需要对操作的数据进行深拷贝：

// 深拷贝

function deepCopy(obj){

    var object;

    // 深度复制数组

    if(Object.prototype.toString.call(obj)=="[object Array]"){   

      object=[];

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

        object.push(deepCopy(obj[i]))

      } 

      return object

    }

  // 深度复制对象

    if(Object.prototype.toString.call(obj)=="[object Object]"){ 

      object={};

      for(var p in obj){

        object[p]=obj[p]

      } 

      return object

    }

  }

对两个方法的调用与验证：