如果在远离根节点（朝向叶子）的方向上遍历树数据结构，那么该方向是“向上”还是“向下”？

Question

我正在调试别人的代码，相对于我习以为常的惯例来翻转“ups”和“down”。

Answer 1

这可能取决于你如何在纸上绘制树，但更好的术语是穿越更深层。也就是说，远离根的节点位于比节点更近的位置，如术语Depth-First-Search中所使用的那样。

Answer 2

向下。正如@Shamim所提到的，这与“深度优先”术语一致。

在计算机科学中，通常绘制树木，根节点在顶部，叶子在底部（即倒置）。这没有什么意义，但我认为这比正确估计你需要多少空间来“正确向上”它更容易。

Quora: Why are trees in computer science generally drawn upside-down from how trees are in real life?

上有类似的问题

Wikipedia article似乎同意。