Python:用generator构造树和遍历(探究yield和yield from)

最新推荐文章于 2023-07-29 22:03:32 发布

PYB不开心

最新推荐文章于 2023-07-29 22:03:32 发布

阅读量3k

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/pp634077956/article/details/50989635

版权

本文深入探讨了Python中的generator，特别是如何使用它们来构造和遍历树结构。通过示例解释了为什么直接使用函数递归调用无法正确实现深度优先搜索（DFS），并介绍了正确的迭代方法。文章还详细阐述了`yield from`的用法，包括它如何简化代码，自动yield迭代对象的内容，并在重构代码时提供优势，尤其是在处理参数传递时。

摘要由CSDN通过智能技术生成

[0]:以前初步的了解了yield，今天在稍微深入的学习一下.

[1]首先含有yield关键字的函数就是协程,也是generator，注意,这个generator不再是函数的调用方式了,具体看一个例子

class Node(object):
    def __init__(self,value):
        self._left = []
        self._right = []
        self.value = value
    def iterate(self):
        for node in self._left:
            for value in node.iterate():yield value
        yield self.value
        for node in self._right:
            for value in node.iterate():yield value
    def dfs(self):