树遍历嵌套递归生成器

时间:2020-08-12 19:50:28

标签: python recursion data-structures binary-search-tree tree-traversal

我正在阅读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重新产生的子树,还是实际上产生一个节点?我的递归技能很差,所以我不太了解它的工作原理。您是否有任何资源可以使我更多地了解不同类型的递归?预先谢谢你!

0 个答案:

没有答案