任意顺序树的遍历

Answer 1

我并没有真正了解整个故事，但是您在这一行中遇到的错误是预料之中的：

 for x in self.traverse(child):

问题是self.traverse 没有return 语句，所以这个递归调用返回None，而for x in None 没有意义。

我认为您实际上不想从该递归调用中获得一些 x 值，因为该递归调用负责自己的业务。无需再次打印该递归调用已打印的内容。

这里还有第二个问题：

        for child in r:            
            print('\n'.join(str(i.folder) for i in r))

在这里，对于r 中的每个孩子，您迭代r再次在print 电话中。那只会打印重复项。您只需打印来自r 的当前孩子。这将使其下方的else 块过时：当您刚刚打印child.folder 时，似乎没有必要再次打印child。

因此，纠正这两个问题，以下至少运行没有错误：

@dataclass
class Tree:
    def traverse(self, root: Node):
        r = root.children
        if not r or len(root.conditions) == 0:
            print('The end of subtree:', root.folder)
        else:
            for child in r:
                print(str(child.folder))
                if isinstance(child, Node):
                    self.traverse(child)