不同图遍历方法的区别

Question

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

看不懂这2套的关系，是指同一个方法吗？

Answer 1

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