python 深度遍历

深度优先搜索（DFS）是一种用于遍历树或图的算法。在Python中，可以使用递归函数来实现深度优先遍历。对于文件夹的深度遍历，可以使用递归函数来逐层遍历子文件夹并输出文件。以下是一个Python的深度遍历文件夹的示例代码：

import os

def listDirDepthFirst(directory):
    '''深度优先遍历文件夹'''
    #遍历文件夹，如果是文件就直接输出
    #如果是文件夹，就输出显示，然后递归遍历该文件夹
    for subPath in os.listdir(directory):
        path = os.path.join(directory, subPath)   #【绝对路径】
        if os.path.isfile(path):   #【判断是否是文件】
            print(path)
        elif os.path.isdir(path):   #【判断是否是目录】
            print(path)
            listDirDepthFirst(path)

# 调用函数进行深度遍历
listDirDepthFirst("your_directory_path")

这段代码能够深度遍历指定的文件夹，并输出所有文件和文件夹的绝对路径。你只需要将"your_directory_path"替换为你想要遍历的文件夹的路径即可。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [基于python实现深度优先遍历搜索(DFS)](https://blog.csdn.net/pythonyanyan/article/details/128722932)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *3* [python深度遍历](https://blog.csdn.net/qq_55477231/article/details/124209527)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]