我正在阅读Michael Goodrich撰写的“ Python中的数据结构”一书中的“第8章:树”,并且我很难理解以下关于树遍历的递归。
def preorder(self):
if not self.is_empty():
for p in self._subtree_preorder(self.root()):
yield p
def _subtree_preorder(self, p):
yield p
for c in self.children(p):
for other in self._subtree_preorder(c):
yield other
这两个函数都在LinkedBinaryTree ADT中,函数T.children(p)
返回树T中节点p的子节点。有人可以帮助我了解yield other
的作用吗?它产生要由yield p
重新产生的子树,还是实际上产生一个节点?我的递归技能很差,所以我不太了解它的工作原理。您是否有任何资源可以使我更多地了解不同类型的递归?预先谢谢你!