深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。它沿着树的深度遍历树的节点，尽可能深地搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。

深度优先搜索的应用

深度优先搜索在计算机科学中被广泛应用，包括但不限于：

1. 遍历二叉树：对于二叉树，我们可以使用深度优先搜索来遍历树的所有节点。
2. 迷宫求解：使用DFS可以找到从起点到终点的路径。
3. 图的遍历：对于无向图，我们可以使用DFS来找出所有连通的分量。

   深度优先搜索的示例代码（Python）

   以下是一个使用Python实现的深度优先搜索的简单示例，用于遍历二叉树：
   ```python

   定义二叉树节点

   class Node:
   def init(self, data):
   self.data = data
   self.left = None
   self.right = None

   深度优先搜索函数

   def dfs(root):
   if root is None:
   return
   print(root.data) # 访问节点
   dfs(root.left) # 深度优先搜索左子树
   dfs(root.right) # 深度优先搜索右子树

   测试代码

   root = Node(1)
   root.left = Node(2)
   root.right = Node(3)
   root.left.left = Node(4)
   root.left.right = Node(5)
   dfs(root) # 输出: 1 2 4 5 3