树遍历算法

Question

更新：
我找到了更多我想要实现的示例： 管理层次结构MySQL 中的数据。我想在 JavaScript 中做到这一点，因为我正在构建一个应用程序，它接受分层结构中的评论，更具体地说是 reddit.com。如果您的 Chrome Web 浏览器上有 Pretty JSON 扩展，请转到 reddit 并单击线程评论，然后将 .json 添加到 url 以查看我正在解析的内容。
我得到了 JSON 数据，它只是解析注释并添加适当的 HTML 以显示其嵌套。
解决方案的想法？

---

老问题：
我正在开发一个程序，在编写代码之前我需要弄清楚逻辑。 我正在接受树格式的数据，但每个父节点可能有多个子节点，并且我似乎可以找到的唯一树的数据是具有权重的树或最多每个节点有两个子节点的树。所以我试图找出评估树的每个节点的算法，如下所示：

startingParent[15] // [# of children]
    child1[0]
    child2[5]
       child2ch1[4]
       ...
       child2ch5[7]
    child3[32]
    ...
    child15[4]

现在，当我尝试写出我的算法如何工作时，我最终会编写嵌套的 for/while 循环，但最终会为每个节点编写一个循环树的高度级别，对于动态数据和未知高度的树（每个节点的子节点数量未知），这是不起作用的。我知道在某个时候我学会了如何遍历这样的树，但现在我完全忘记了它。有人知道这是如何在循环方面完成的吗？

Answer 1

如果您不打算使用递归，则需要一个辅助数据结构。队列将为您提供广度优先遍历，而堆栈将为您提供深度优先遍历。无论哪种方式，它看起来大致如下：

structure <- new stack (or queue)
push root onto structure
while structure is not empty
  node <- pop top off of structure
  visit(node)
  for each child of node
     push child onto structure
loop

维基百科参考

• 队列
• 堆栈

Answer 2

使用递归，而不是循环。
广度优先搜索
深度优先搜索
这些应该可以帮助您开始实现您想要完成的目标

Answer 3

只需使用递归即可

def travel(node):
    for child in node.childs:
        # Do something
        travel(child)

Answer 4

大多数树遍历的最简单代码通常是递归的。对于像您这样的多路树，通常最简单的方法是使用一个循环来查看指向子节点的每个指针，并为所有子节点调用该节点作为参数自身。