data-structures - 不同图遍历方法的区别

Question

BFS我知道树遍历的著名DFS方法。在访问 AST（与编译器相关）时，我还听说过bottom up遍历和遍历。top down

我无法理解这两组之间的关系，它们指的是相同的方法吗？

标签： data-structurestreetree-traversal

Answer 1

对于您问题的第一部分，请参阅此答案。对于第二部分，我们通常在递归中提到自底向上和自顶向下，因此它与树无关，而是与递归调用有关，当调用者向被调用者提供中间结果时，它是自顶向下的，当调用者调用被调用者时对于一个结果，它将使用我们谈论的自下而上。