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

Question

我目前正在调试其他人的代码，以翻转相对于我习惯的惯例的“ups”和“downs”。

Answer 1

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

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

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

类似的问题和Wikipedia article似乎都同意。

Answer 2

这可能取决于您如何在纸上绘制树，但使用更好的术语会更深入。那就是远离根节点的节点位置比节点更近，这在术语Depth-First-Search中使用。