0

我有一个文件夹结构,其中 ROOT 作为所有文件夹的父级。级别 1 有 n 个文件夹,每个文件夹都有文件,最大。n 个子文件夹,它们又可以拥有自己的文件和目录。树的最大深度是未知的。

我需要找到每个级别的每个目录的目录大小,即直接文件大小+子目录大小的总和。

我一直在尝试使用深度优先和广度优先算法来遍历树。

有没有更优化的方法来解决这个问题?

4

0 回答 0