首页 新闻 会员 周边

递归算法求树结构某结点下的所有子孙结节,javascript或c#实现

0
悬赏园豆:20 [已解决问题] 解决于 2014-10-10 16:15

如:已知以下数据结构

var tree = [
{ id: 1, pid: null },
{ id: 2, pid: 1 },
{ id: 3, pid: 1 },
{ id: 4, pid: 1 },
{ id: 5, pid: 2 },
{ id: 6, pid: 2 },
{ id: 7, pid: 5 }
];

求,id为2的所有子孙id

haue的主页 haue | 初学一级 | 园豆:117
提问于:2014-10-10 14:02
< >
分享
最佳答案
0

$(function () {
var tree = [
{ id: 1, pid: null },
{ id: 2, pid: 1 },
{ id: 3, pid: 1 },
{ id: 4, pid: 1 },
{ id: 5, pid: 2 },
{ id: 6, pid: 2 },
{ id: 7, pid: 5 }
];
function getDesc(id) {
var ids = [];
$.each(tree, function(k, v) {
if (v.pid == id)
ids.push(v.id);
});
$.each(ids, function(k, v) {
var v2 = getDesc(v);
$.each(v2, function(k2, v2) {
ids.push(v2);
});
});
return ids;
};
console.dir(getDesc(2));
});

haue | 初学一级 |园豆:117 | 2014-10-10 14:08
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册