ツリートラバーサルと実装の背後にある考え方は理解していますが、ここで質問があります。なぜそれらすべてが必要なのですか？
今私が知っているのは、数式を解析するときに preorder traversal が使用されることだけです。ウィキペディアから私も読んだ：
しかし、これらの例はかなりあいまいです。誰でもこれをもっと詳しく説明できますか。特に例で。
ディレクトリ ツリーで何らかのファイル操作を行う場合の問題を考えてみましょう。操作がファイルの削除である場合、ディレクトリ自体を削除する前に各ディレクトリを空にする必要があるため、ポストオーダー トラバーサルが必要です。対照的に、階層をコピーするときは、最初にディレクトリをコピーする必要があるため、事前順序走査が必要です。
正直なところ、BST の順序通りのトラバーサルについて曖昧な点がわかりません。ユーザー インターフェイスで BST の内容を画面に表示する場合、キーを並べ替えて表示したいと思いませんか。(そうしない場合、BST を使用するのはおそらく悪い考えです。ハッシュ テーブルの方が高速であることが多いためです。)
たくさんの例を思いつくことができます。たとえばパフォーマンス。
実生活の木を想像してみてください。幹があり、幹には3つの枝があります。これらの内部ブランチには、それぞれ 3 つの外部ブランチがあります。したがって、9 つの外側の枝があります。
3 つの内側のブランチの 1 つが死んでおり、続いて外側の 3 つのブランチも死んでいます。
ここで、すべての枯れ枝を切り取りたいと考えています。この木には 13 本の枝があります (1 本の幹、3 本の内側、9 本の外側)。それらをカットするかどうかを決定するために、それらすべてを個別に確認する必要がありますか? いいえ
ここで、すべての枯れ枝を切り取りたいロボットがいると想像してください。ソフトウェアふすまの中で、それは茎を見ます..死んでいますか？いいえ。次に、最初の内部ブランチを調べますが、それは死んでいますか? はい！それからその枝を切り落とすと同時に、その外側の枝も切り落とされます。
13 の選択をする代わりに、10 を選択するだけで済みます (幹、2 つの健康な内側の枝、それらの 6 つの外側の枝、および病気の内側の枝)。