ROOT をすべてのフォルダーの親とするフォルダー構造があります。レベル 1 には n 個のフォルダーがあり、それらの各フォルダーにはファイルと最大 . n 個の子フォルダーで、独自のファイルとディレクトリを持つことができます。ツリーの最大深度は不明です。
各レベルの各ディレクトリのディレクトリ サイズを見つける必要があります。これは、直接のファイル サイズ + サブディレクトリ サイズの合計です。
深さ優先アルゴリズムと幅優先アルゴリズムを使用してツリーをトラバースしようとしています。
この問題にアプローチするためのより最適化された方法はありますか?