yield from 在树遍历中省去了手动展开子生成器的繁琐与风险，自动处理委托调用、异常传播、stopiteration 捕获及协程方法转发，确保扁平化输出和行为一致性。
yield from 在树遍历中到底省了什么
直接说结论：yield from 不是语法糖，它把递归生成器的“委托调用”从手动循环 + yield 拆解成一条语句，避免了中间迭代器被提前耗尽、异常传播断裂、或 StopIteration 被意外吞掉的问题。
常见错误现象：手写 for item in self.children: yield item 看似等价，但一旦子节点返回的是生成器（比如另一个 def walk()），你就得手动展开——而忘了加 yield 就会静默丢数据；加了 yield 又会把整个子生成器对象当单个值 yield 出来，不是你想要的扁平序列。
-
yield from sub_generator()会自动接收子生成器的send()、throw()、close()，父生成器和子生成器形成透明通道 - 如果子生成器抛出
StopIteration，yield from自动捕获并让父生成器继续执行后续语句（比如日志、清理） - 不支持
yield from的旧 Python（for x in sub_generator(): yield x，且不能安全传递异常
树节点类怎么设计才适配 yield from 递归
关键不是“能不能递归”，而是“递归出口是否统一返回生成器”。很多初学者让 children 是 list，然后在 walk() 里对叶子节点 return 或 yield None，结果 yield from 遇到非迭代器就报 TypeError: 'NoneType' object is not iterable。
正确做法：所有分支路径都返回生成器（哪怕空）。用 return 终止当前生成器即可，不必 yield 任何东西。
class TreeNode:
def __init__(self, val, children=None):
self.val = val
self.children = children or []
<pre class="brush:python;toolbar:false;">def walk(self):
yield self.val # 当前节点
for child in self.children:
yield from child.walk() # 安全委托，child.walk() 必须是生成器
注意：self.children 是空列表时，for 循环不执行，yield from 不会被调用，不会出错。但如果误写成 yield from []，Python 允许（空可迭代对象），但语义上不如显式控制清晰。
什么时候不该用 yield from —— 常见误用场景
不是所有树遍历都适合 yield from。它天然要求“深度优先 + 扁平输出”，一旦你需要：带层级信息、中断条件、或需要多次消费同一子树，强行套用反而增加复杂度。
- 需要返回
(node, depth)元组？别在walk()里做yield from后再包装——改用参数传入depth=0，每层yield (self.val, depth)+yield from child.walk(depth + 1) - 搜索第一个匹配节点就停止？
yield from无法中途退出子生成器。应改用普通递归 +return传递结果，或用itertools.islice(gen, 1)截断 - 子节点构造本身是惰性的（比如从数据库分页加载）？
yield from会触发整个子生成器执行。此时应把子生成器构造逻辑延迟到for child in self.get_children_iter(): ...中
调试 yield from 递归生成器的典型卡点
最常被忽略的是：生成器对象本身不执行，直到第一次 next() 或进入 for 循环。所以树很大时，你以为“卡住”，其实是还没开始遍历；你以为“没输出”，可能是你在调用 node.walk() 后没迭代它。
错误示例：gen = root.walk(); print(gen) → 输出 <generator object treenode.walk at></generator>，不是数据。
快速验证方式：
root = TreeNode(1, [
TreeNode(2, [TreeNode(4)]),
TreeNode(3)
])
# 正确：立刻看到结果
print(list(root.walk())) # [1, 2, 4, 3]
<h1>错误：只创建生成器，不触发执行</h1><p>gen = root.walk()</p><h1>忘了 next(gen) 或 for x in gen: ...</h1>
另外，PyCharm/VS Code 的调试器对嵌套 yield from 的步进支持有限——它可能跳过子生成器内部，直接停在父生成器的下一行。真要逐行看，得在子生成器入口加 print 或断点。
Python免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 Python 的核心概念和高级技巧！
