不同图形遍历方法之间的差异

Question

我知道著名的用于树遍历的BFS和DFS方法。我还听说过[AST]遍历bottom up和遍历top down（与编译器有关）。

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

Answer 1

关于问题的第一部分，请参见this answer。对于第二部分，我们通常在递归中指的是自下而上和自上而下，因此它与树无关，而与递归调用有关，当调用方向被调用方提供中间结果时，它是自上而下的，当调用方调用被调用方时为了得到结果，我们将使用自下而上的内容。