深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。在人工智能领域，深度优先搜索常用于解决各种问题，例如迷宫求解、路径规划等。以下是一个使用Python实现的深度优先搜索算法的示例：
```python
class Solution:
def __init__(self):
self.visited = set()
def dfs(self, node, parent):
if node in self.visited:
return
self.visited.add(node)
print(f"Visiting {node}")
self.dfs(node.left, node)
self.dfs(node.right, node)
print(f"Leaving {node}")
# 示例用法
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)
root.right.left = TreeNode(6)
root.right.right = TreeNode(7)
sol = Solution()
sol.dfs(root, None)
```
在这个示例中，我们定义了一个名为`Solution`的类，其中包含一个名为`dfs`的方法。这个方法接受两个参数：`node`表示当前访问的节点，`parent`表示父节点。在`dfs`方法中，我们首先检查当前节点是否已经被访问过，如果已经访问过，则直接返回。接下来，我们将当前节点添加到已访问集合中，并打印一条消息表示正在访问当前节点。然后，我们对当前节点的左右子节点进行深度优先搜索。最后，我们打印一条消息表示离开当前节点。
在示例用法中，我们创建了一个二叉树，并使用`Solution`类的实例调用`dfs`方法来遍历整个树。输出结果如下：
```
Visiting 1
Visiting 2
Visiting 3
Visiting 4
Visiting 5
Visiting 6
Visiting 7
Leaving 1
Leaving 2
Leaving 3
Leaving 4
Leaving 5
Leaving 6
Leaving 7
```
这个输出表示我们成功地遍历了整个树，并且每个节点都被访问过一次。
