您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

使用生成器进行二叉树有序遍历

使用生成器进行二叉树有序遍历

问题是您调用self.inorder(node.left),但不对结果做任何事情,结果,代码仅被执行(延迟执行得很好,这意味着未执行),并且运行时环境继续到下一行。

您需要通过传播(即 重新生成 )由以下调用生成的元素来解决该问题inorder

    def inorder(self, node):
        if node is None:
            return
        if node.left is not None:
            for x in self.inorder(node.left) :
                # you need to *re-yield* the elements of the left and right child
                yield x
        yield node
        if node.right is not None:
            for x in self.inorder(node.right) :
                yield x
其他 2022/1/1 18:16:41 有433人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶