nodejs 递归问题
发布于 1年前 作者 leeson 1239 次浏览

result = [ { cid: 59, pid: 0, name: ‘PHP’ }, { cid: 19, pid: 0, name: ‘C++’ }, { cid: 20, pid: 19, name: ‘STL’ }, { cid: 21, pid: 19, name: ‘MFC’ }, { cid: 60, pid: 59, name: ‘Zend Framework’ } ];

function test(result, pid) { rtn = []; for(i in result) { if(result[i].pid == pid) { result[i].children = test(result, result[i].cid); rtn.push(result[i]); } } return rtn; }

tree = test(result, 0); console.log(tree); // 结果却是下边这样 [ { cid: 60, pid: 59, name: 'Zend Framework’, children: [ [Circular], [Circular] ] }, { cid: 60, pid: 59, name: 'Zend Framework’, children: [ [Circular], [Circular] ] } ]

由test递归调用将result元数据组成树状，可是结果却不正确，请教！！！，还有，其中children里的值是“Circular”是什么意思？

5 回复

[Circular] simply means circular reference.

var o = {
    "self": o
}

Is shown as

{
    "self": [Circular]
}

It could be shown as

{
    "self": {
         "self": {
              "self": {
                   ...
              }
         }
    }
}

兄弟呀，你坑死我了，我被你的代码带到坑里了。

你为什么声明变量的时候不带var那？不带var的话，就会变成全局变量，就会导致数据在迭代之后，就乱掉了。

总共3个地方没有带var，带上就完全正确了。

因为你的代码逻辑非常棒，代码量非常少，让我整整看了2个小时，最后发现竟然是变量的错误引起的，郁闷呀。

@yusk013哈哈，不好意思。谢谢你，按你的方法完全正确

哈哈，好欢乐

回到顶部