os.walk遍历方式

---

概述：

　　os.walk() 方法用于通过在目录树游走来输出在目录中的文件名，向上或者向下。

用法：

os.walk(top[, topdown=True[, onerror=None[, followlinks=False]]])

参数：

• top -- 根目录下的每一个文件夹(包含它自己), 产生3-元组 (dirpath, dirnames, filenames)【文件夹路径, 文件夹名字, 文件名】。
• topdown --可选，为True或者没有指定, 一个目录的的3-元组将比它的任何子文件夹的3-元组先产生 (目录自上而下)。如果topdown为 False, 一个目录的3-元组将比它的任何子文件夹的3-元组后产生 (目录自下而上)。
• onerror -- 可选，是一个函数; 它调用时有一个参数, 一个OSError实例。报告这错误后，继续walk,或者抛出exception终止walk。
• followlinks -- 设置为 true，则通过软链接访问目录。

---

问题：该方法遍历方式（topdown=True）

答：二叉树层次遍历

图示：

 

验证代码：

import os
i = 1
for root,dirs,files in os.walk('G:\oswalk测试'):
    print('------------------------第 %s 遍--------------------'%i)
    print(root)
    print(dirs)
    print(files)
    i += 1

'''
root:当前路径'path'
dirs:当前路径下所有文件夹列表:[文件夹1、文件夹2...]
files：当前路径下所有文件名列表：[文件1、文件2...]
'''

验证结果：
------------------------第 1 遍--------------------
G:\oswalk测试
['文件夹1', '文件夹2']
['文件1.txt', '文件2.txt']
------------------------第 2 遍--------------------
G:\oswalk测试\文件夹1
['文件夹1.1', '文件夹1.2']
['文件1.1.txt', '文件1.2.txt']
------------------------第 3 遍--------------------
G:\oswalk测试\文件夹1\文件夹1.1
['文件夹1.1.1', '文件夹1.1.2']
[]
------------------------第 4 遍--------------------
G:\oswalk测试\文件夹1\文件夹1.1\文件夹1.1.1
[]
[]
------------------------第 5 遍--------------------
G:\oswalk测试\文件夹1\文件夹1.1\文件夹1.1.2
[]
[]
------------------------第 6 遍--------------------
G:\oswalk测试\文件夹1\文件夹1.2
[]
[]
------------------------第 7 遍--------------------
G:\oswalk测试\文件夹2
[]
[]

---

总结：该方法查找顺序（topdown=False）？

二叉树层次遍历