JS树形递归实例

下面的代码是从实际项目中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语言的递归编程

posted on 2010-05-18 11:02  豆豆の爸爸  阅读(14356)  评论(0编辑  收藏  举报