python列表表示二叉树_python-产生二叉树的所有从根到叶的分支

抱歉,这是一个常见问题,但是我没有针对我的特定问题找到合适的答案.我正在尝试实现一种walk方法,该方法将二叉树从其根节点移动到其每个叶节点,并在到达叶节点时产生从根到叶的路径.例如,遍历由以下表示的二叉树：

__a__

/ \

b d

/ \ / \

- c - -

将产生：

['a','b','c']

['a','d']

我的想法是BinaryTree.walk在根节点上调用Node.traverse,而后者又递归地调用每个子节点的traverse方法. BinaryTree.walk还创建一个空列表,该列表随每个遍历调用一起传递,附加每个节点的数据,一旦到达叶节点就产生该列表,并在访问每个节点后将每个元素从列表中弹出.

在某些时候,尽管出了点问题.这是我的代码：

class Node:

def __init__(self,data=None,left=None,right=None):

self.data = data

self.left = left

self.right = right

def __repr__(self):

return f"{self.__class__.__name__}({self.data})"

@property

def children(self):

return self.left,self.right

def traverse(self,branch):

print('ON NODE:',self)

branch.append(self.da