1

ツリーでのポストオーダー トラバーサルのアプリケーションの 1 つは、ディスク スペースの計算であると読みました。事前注文トラバーサルを使用できないのはなぜですか? 私たちは同じ答えを得ることはありませんか？

4

1 に答える 1

0

ポスト オーダーとは、このノードのサブツリー全体 (すべての子) を処理した後で、現在のノードを処理することを意味します。

これはまさに、ディスク容量を計算するときに行うことです。c:\ から始めて、c:\Users のサイズ、c:\Program Files、...、c:\Windows のサイズを再帰的に計算し、最終的に c:\ のサイズを次のように計算します。サブフォルダーのサイズを合計します。すべてのサブフォルダーを処理する前に、c:\ のサイズを計算できません...

于 2012-11-14T15:53:18.110 に答える