如何编写循环遍历Folder类实例，生成项目文件夹结构预览？

我们工作中需要创建包含多子文件夹的标准化项目目录，想实现自动化流程：指定文件夹结构及实例数量，预览最终目录结构。目前已定义了Folder类，通过嵌套实例表示子文件夹：

class Folder:
     def __init__(self, name, level, subfolders):
          self.name = name
          self.level = level # 不确定是否需要这个，本来是用来记录文件夹层级深度的
          self.subfolders = subfolders # 存储其他Folder实例

比如，一个名为“My Project”的文件夹，子文件夹是“CAD”“Admin”“Client Data”，且“CAD”下有子文件夹“Old”，希望GUI文本预览效果如下：

My Project
    CAD
        Old
    Admin
    Client Data

现在遇到的问题是：不知道怎么写简洁的循环遍历所有Folder实例，生成上述结构预览并正确构建目录；之前用的while循环太复杂，不好维护，求实现思路或建议。

1. 递归遍历生成预览文本 #

递归是处理嵌套结构最简洁的方式，不需要手动维护层级计数，每次递归时传递当前层级来控制缩进：

def generate_folder_preview(folder, current_level=0):
    # 用4个空格做缩进，匹配示例格式
    indent = "    " * current_level
    preview_line = f"{indent}{folder.name}\n"
    # 递归处理子文件夹，层级+1
    for subfolder in folder.subfolders:
        preview_line += generate_folder_preview(subfolder, current_level + 1)
    return preview_line

使用示例：
先构建目标文件夹结构：

# 创建最底层文件夹
old_folder = Folder("Old", 2, [])
# 创建包含子文件夹的CAD目录
cad_folder = Folder("CAD", 1, [old_folder])
# 创建无下级的目录
admin_folder = Folder("Admin", 1, [])
client_data_folder = Folder("Client Data", 1, [])
# 根目录
root_folder = Folder("My Project", 0, [cad_folder, admin_folder, client_data_folder])

# 生成并打印预览
preview = generate_folder_preview(root_folder)
print(preview)

输出会完全匹配你想要的格式。另外，Folder类里的level参数其实可以移除——递归时的current_level已经能自动计算层级，能简化类的定义。

2. 自动创建实际目录 #

如果要基于结构创建真实文件夹，可结合Python的os.makedirs用递归实现：

import os

def create_folders(folder, parent_path="."):
    current_path = os.path.join(parent_path, folder.name)
    # exist_ok=True避免目录已存在时抛出异常
    os.makedirs(current_path, exist_ok=True)
    # 递归创建子文件夹
    for subfolder in folder.subfolders:
        create_folders(subfolder, current_path)

调用时直接传入根文件夹即可：

create_folders(root_folder)

3. 迭代式遍历（规避递归深度限制） #

如果项目层级极深，递归可能触发栈溢出，这时可以用栈实现迭代遍历：

def generate_folder_preview_iterative(root_folder):
    preview = ""
    # 栈中存储(文件夹实例, 当前层级)
    stack = [(root_folder, 0)]
    while stack:
        folder, level = stack.pop()
        # 逆序添加子文件夹，保证输出顺序和递归一致
        stack.extend(reversed([(sub, level + 1) for sub in folder.subfolders]))
        indent = "    " * level
        preview += f"{indent}{folder.name}\n"
    return preview

这个迭代版本的输出和递归版本完全一致，适合超深层级的场景。

内容的提问来源于stack exchange，提问作者3800Camaro