Tag: 树遍历

按级别顺序recursion树遍历

我有下面的recursion数据结构和迭代它的方法。 虽然这样做，它应该添加一个唯一的数字n到每个节点，例如它在树的水平顺序遍历相应的数字。 var data = { children: [ { children: [ … ] }, { children: [ … ] }, { children: [ … ] }, … ] } var process = function (node) { node.children.forEach(child, function () { process(child); }); return node; } 如何在不改变数据结构的情况下实现这一点，并对处理函数进行微小的更改？ process(data)结果应该是 var data = { n: 1 children: [ { […]