python - 如何更改单词中的字典元素？

Question

我想更改这本词典

d = {"p ": {"e ": {"l ": {"t ": {}},
                   "t ": {}},
            "o ": {"t ": {}}},
     "t ": {"i ": {"a ": {},
                   "m ": {}},
            "e ": {"o ": {}}}}

到单词列表 ['pet', 'pelt', 'pot', 'tim', 'tia', 'teo']，我不知道该怎么做。

Answer 1

使用递归!发电机也让它变得很好。

def paths(tree):
    if not tree:
        yield ''
    for k, subtree in tree.items():
        for path in paths(subtree):
            yield k + path

print(list(paths(d)))