ルートノードから離れた方向（およびリーフ方向）にツリーデータ構造をトラバースする場合、その方向は「上」または「下」ですか？

Question

私は現在、私が慣れ親しんだ慣習に関連して "アップ"と "ダウン"を反転させる他人のコードをデバッグしています。

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という用語で使用されているように、ノードよりも深く位置しています。