如何用 js 递归输出树型

[dengfeiling]

数据：
id name parentid
1 a
2 a1 1
3 a11 2
4 a12 2
5 a2 1
6 a21 5

用js写个递归函数，输出如下内容：
a
a1
a11
a12
a2
a21

[似梦飞花]

你把数据封装成json格式 之后递归遍历就是了啊

[NANU-NANA]

你把从属关系用children属性表示一下，然后按着这个输出就好了。

[dengfeiling]

各位，请上代码

[bbjbepzz]

var data = [
	{id:1,title:'a',pid:0},
	{id:2,title:'a1',pid:1},
	{id:3,title:'a11',pid:2},
	{id:4,title:'a12',pid:2},
	{id:5,title:'a2',pid:1},
	{id:6,title:'a21',pid:5}
];
function fn(data,pid){
	var result = [] , temp;
	for(var i in data){
		if(data[i].pid==pid){
			result.push(data[i]);
			temp = fn(data,data[i].id);			
			if(temp.length>0){
				data[i].children=temp;
			}			
		}		
	}
	return result;
}
console.log(fn(data , 0));