【发布时间】:2017-02-19 15:47:39
【问题描述】:
我一直在尝试找到一种有效且简单的方法来将树遍历的值(按顺序)存储在列表中以供进一步处理,但我没有找到正确的方法来执行它。
我想要它的原因是在树中找到模式。我试过global 变量,但我不喜欢它,这让代码看起来很糟糕。
我尝试了 yield 函数,但这似乎没有任何好处。 (我对此还有一些希望)
def inorder(self,root):
if not root:
return
self.inorder(root.left)
self.store(root.val)
self.inorder(root.right)
谢谢, 优先级
【问题讨论】:
标签: python python-3.x tree-traversal