如果以遠離根節點的方向（並朝向葉子）遍歷樹數據結構，則該方向是「向上」還是「向下」？

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中使用。