标签： java tree traversal
我有一个文件夹结构，ROOT作为所有文件夹的父级。级别1有n个文件夹，每个文件夹都有文件和最大文件夹。 n子文件夹，它们可以拥有自己的文件和目录。树的最大深度未知。
我需要在每个级别找到每个目录的目录大小，即目前文件大小+子目录大小的总和。
我一直在尝试使用深度优先和广度优先算法来遍历树。
是否有更优化的方法来解决此问题？