Python使用广度优先和深度优先两种方法遍历目录树

代码不长，并且加了很多注释，就不再多说明了。

from os import listdir

from os.path import join, isfile, isdir

def listDirWidthFirst(directory):

'''广度优先遍历文件夹'''

#使用列表模拟双端队列，效率稍微受影响，不过关系不大

dirs = [directory]

#如果还有没遍历过的文件夹，继续循环

while dirs:

#遍历还没遍历过的第一项

current = dirs.pop(0)

#遍历该文件夹

#如果是文件就直接输出显示

#如果是文件夹，输出显示后，标记为待遍历项

for subPath in listdir(current):

path = join(current, subPath)

if isfile(path):

print(path)

elif isdir(path):

print(path)

dirs.append(path)

def listDirDepthFirst(directory):

'''深度优先遍历文件夹'''

#遍历文件夹

#如果是文件就直接输出

#如果是文件夹，就输出显示，然后递归遍历该文件夹

for subPath in listdir(directory):

path = join(directory, subPath)

if isfile(path):

print(path)

elif isdir(path):

print(path)

listDirDepthFirst(path)

directory = r'F:\test'

listDirWidthFirst(directory)

print('='*30)

listDirDepthFirst(directory)

由于手机屏幕大小不同，很难有统一的排版方式，考虑了一下，对于较短的代码，我把截图一起发上来，这样比较好对照，尤其是代码的缩进。

代码运行结果类似于下面图中的样子：

Python使用广度优先和深度优先两种方法遍历目录树相关推荐

python文字教程-Python在图片中添加文字的两种方法
本文主要介绍的是利用Python在图片中添加文字的两种方法,下面分享处理供大家参考学习,下来要看看吧一.使用OpenCV 在图片中添加文字看上去很简单,但是如果是利用OpenCV来做却很麻烦.Ope ...
python自带的shell是什么-python中执行shell的两种方法总结
一.使用python内置commands模块执行shell commands对Python的os.popen()进行了封装,使用SHELL命令字符串作为其参数,返回命令的结果数据以及命令执行的状态: ...
python怎么模拟浏览器交互_干货分享：python爬虫模拟浏览器的两种方法实例分析（赶紧收藏）...
今天为大家带来的内容是:干货分享:python爬虫模拟浏览器的两种方法实例分析(赶紧收藏) 文章主要介绍了python爬虫模拟浏览器的两种方法,结合实例形式分析了Python爬虫模拟浏览器的两种常见操 ...
站长在线Python精讲：在Python中格式化字符串的两种方法详解
欢迎你来到站长在线的站长学堂学习Python知识,本文学习的是<在Python中格式化字符串的两种方法详解>.本知识点主要内容有:使用%操作符格式化字符串和使用format()方法格式化字 ...
python 手动安装包的两种方法
python 手动安装包的两种方法对于 .tar.gz 的包来说解压缩文件 aaaxxxx-1.0.1.tar.gz 移动到压缩文件所在目录使用tar -zxvf aaaxxxx-1.0.1.t ...
在word文档中如何自动生成目录，两种方法制作目录，总有一种适合你
在word文档中如何自动生成目录,两种方法制作目录,总有一种适合你目录在word文档中如何自动生成目录,两种方法制作目录,总有一种适合你 1.文章中的标题较多,每个单独调整格式太费劲,这里我们用一 ...
python list列表排序的两种方法及实例讲解
对List进行排序,Python提供了两个方法方法1.用List的内建函数list.sort进行排序 list.sort(func=None, key=None, reverse=False) Py ...
python 修改文件创建时间_python 两种方法修改文件的创建时间、修改时间、访问时间...
突如其来想知道一下 python 如何修改文件的属性(创建.修改.访问时间),于是就去网上搜集了可行方案,也就有了这篇博客方案一 from win32file import CreateFile, ...
python生成requirements.txt的两种方法
python项目如何在另一个环境上重新构建项目所需要的运行环境依赖包? 使用的时候边记载是个很麻烦的事情,总会出现遗漏的包的问题,这个时候手动安装也很麻烦,不能确定代码报错的需要安装的包是什么版本.这 ...

Python使用广度优先和深度优先两种方法遍历目录树

Python使用广度优先和深度优先两种方法遍历目录树相关推荐

最新文章

热门文章