四年前端 自学Python The third day

1. 树结构与深度优先搜索 (DFS)

树结构是一种分层数据结构，用于表示节点之间的层级关系。深度优先搜索 (DFS) 是一种遍历算法，用于搜索树或图形结构。它从根节点开始，优先深入子节点，直到叶节点，然后回溯。

2. 使用 Python 实现目录搜索

在操作系统文件系统中，我们可以将目录看作是一棵树，目录中的文件和子目录是节点，DFS 可以用来遍历整个文件系统结构。

Python 的 os 模块和 os.path 模块可以帮助我们实现这种功能。我们可以通过递归实现深度优先搜索来遍历目录。

话不多说上代码
 

代码说明：

1. os.path.exists(): 检查路径是否存在。
2. os.path.isdir(): 判断路径是否是目录。
3. os.listdir(): 列出目录中的所有文件和子目录。
4. 递归: DFS 的关键，通过递归深入遍历子目录。

这个函数会打印出指定目录下的所有文件和子目录的完整路径，并且会逐层搜索子目录。DFS 的特性是优先探索当前目录的最深处，最后才返回上级目录继续遍历。