字典dicts python

Question

我有一个由其他字典组成的python字典，例如（示例）：

{2: {4: {5: {6: {7: None}}}, 7: None}, 7: None}

我想提取密钥，以便最终得到：

[2,4,5,6,7,None]
[2,7,None]
[7,None]

我试图用递归函数解决这个问题，但是没有运气...

def f(d):
    paths = []
    try:
        for key in f.keys():
            path.append(f(d[key]))
    pass:
        pass

有办法做到吗？

Answer 1

以下似乎可以解决问题：

def f(d):
    paths = []
    for key, value in d.items():
        if value is None:
            paths.append([key, value])
        else:
            internal_lists = f(value)
            for l in internal_lists:
                paths.append([key] + l)
    return paths

1）您的try：循环写得很烂：语法是

try:
    xxx
except:
    xxx

您期望这里会失败吗？ 为什么要尝试？

2）您的循环也不正确：

for key in f.keys():

f是一个函数，它没有键。 d做。

3）处理键时，您需要将其保留在输出中的某个位置，并且暂时不需要