如何解决树遍历嵌套递归生成器
我正在阅读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
重新产生的子树,还是实际上产生一个节点?我的递归技能很差,所以我不太了解它的工作原理。您是否有任何资源可以使我更多地了解不同类型的递归?预先谢谢你!
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。