树遍历嵌套递归生成器

问题描述

我正在阅读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 (将#修改为@）