在Python中生成字典树中的所有叶到根路径

我有一个“非标准”形式的字典树，如下所示：

tree = {'0': {'A': {'B': {'C': {}}}},
             {'D': {'E': {}},
                   {'F': {}}}}

叶节点被定义为字典键值对，其中值是空字典。 我想将所有叶到根路径提取为列表列表，如下所示：

paths_ = [['C', 'B', 'A', '0'],
          ['E', 'D', '0'],
          ['F', 'D', '0']]

如果有帮助的话，也可以颠倒路径。

paths_ = [['0', 'A', 'B', 'C'],
          ['0', 'D', 'E'],
          ['0', 'D', 'F']]

我知道我必须递归地执行此操作，并且每个路径都需要一个累加器列表。如果该函数生成路径列表，那就太好了。到目前为止我所拥有的是这样的：

def paths(node, subtree, acc=[]):
    if not subtree:
        yield [node]+acc
    for n, s in subtree.items():
        yield paths(n, s, acc)

它并没有真正做到我想要的：

paths_ = list(paths('0', tree['0']))

理想情况下，这应该返回列表列表。任何帮助都感激不尽。

假设您实际上想要以下结构tree:

tree = {'0': {'A': {'B': {'C': {}}},
              'D': {'E': {},
                    'F': {}}}}

这里有一个类似的paths()应该做你想做的事情的函数：

def paths(tree, cur=()):
    if not tree:
        yield cur
    else:
        for n, s in tree.items():
            for path in paths(s, cur+(n,)):
                yield path

Result:

>>> list(paths(tree))
[('0', 'A', 'B', 'C'), ('0', 'D', 'E'), ('0', 'D', 'F')]

请注意，我使用元组而不是列表作为默认参数，这是因为可变的默认参数可能会给你带来麻烦 https://stackoverflow.com/q/1132941/505154.