六、递归遍历

为了实现一些复杂功能常常需要递归遍历JSON对象，这里给出两个递归的例子，希望能给大家参考递归的写法。

1、第一个例子是递归遍历JSON，遇到数组的时候，数组中有超过一个对象，删除第一个对象之后的所有对象

举个例子，原始JSON如下：

期望处理后的JSON如下：

递归代码如下：/**

*返回处理后的 json字符串

*/

function jsonParse(jsonObj) {

distinctJson(jsonObj);

var last=JSON.stringify(jsonObj, undefined, 2);

return last;

}

/**

* 去掉 json中数组多余的项

*/

function distinctJson(obj) {

if(obj instanceof Array) {

if(obj.length > 1) { //数组中有超过一个对象，删除第一个对象之后的所有对象

obj.splice(1, (obj.length - 1));

}

distinctJson(obj[0]);

} elseif(obj instanceof Object) {

for( var index in obj){

var jsonValue = obj[index];

distinctJson(jsonValue);

}

}

}

2、第二个例子是递归查找目标节点(节点id为targetId，有且只有一个)，找到后把targetChildren赋值给节点的children，

举个例子，原始JSON如下，查找的目标节点id为5：

targetChildren为

期望最后处理的JSON结果为：

递归代码如下：/**

* 递归查找目标节点

*/

function findTarget(obj,targetId,targetChildren){

if(obj.id==targetId){

obj.children=targetChildren;

returntrue;

}else{

if(obj.children!=null){

for(var i=0; i

var flag=findTarget(obj.children[i],targetId,targetChildren);

if(flag==true){

returntrue;

}

}

}

}

returnfalse;

}