您的位置:首页 > Web前端 > JavaScript

JS树形递归实例

2010-05-18 11:02 281 查看
下面的代码是从实际项目中AJAX的回调部分 copy 出来的,使用了JS的递归,文本格式为JSON:
var l=json.length;
var arr = [];
for(var i = 0; i < l; i++){
(function(){
var jsonArray =arguments[0];
for(var k in jsonArray){
if(k.indexOf('children') != -1 && jsonArray[k] != null){
arguments.callee(jsonArray[k]);
}
else{
if(k == 'name' || k == 'children'){
arr.push(jsonArray[k]+'');
}
}
}
})(json[i]);
}

JSON如下所示:

[{"id":"001","name":"上海市浦东新区","children":{"id":"002","name":"上海市徐汇区"}}]

以前本人写的线性递归的两篇贴文:

《计算机程序的构造和解释》读书笔记之线性递归

JavaScript语言的递归编程
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: