Python中yield与递归：深度优先搜索的奇妙工具

Python中yield与递归：深度优先搜索的奇妙工具

在编写Python程序时，我们常常需要遍历树形结构或者寻找图形数据的最短路径。此时，深度优先搜索算法就是我们的得力工具。而在深度优先搜索的过程中，yield语句和递归函数则成为了实现该算法的重要手段。

yield语句

yield语句在Python中被用来定义生成器函数。一个生成器函数会返回一个迭代器对象，我们通过调用该迭代器对象的next()方法来逐一遍历生成器输出的元素。而对于一个生成器函数而言，当执行到一个yield语句时，该函数的执行将被挂起，当前代码环境的状态被保存下来以便后续恢复执行，同时yield语句也会返回一个值给调用方。当下一次调用next()方法时，生成器函数将从yield语句暂停的位置开始继续执行。

以下是一个示例程序，其中generator函数将一个二叉树转化为前序遍历的列表输出：

class TreeNode:
    def __init__(</