获取嵌套字典中的值位置

Question

我正在使用一个相当大且不一致的字典，但举例来说，我可以说我已经

d = {'a' : 
        {'b' : 
            {'c' : 
                {'one'  :  1}, 
            'd' : 
                {'two' : 2}}

        },
    'e' :
        {'three' : 3},
    'four' : 4

    }

我正试图找到一种获取整数位置的方法。我的意思是1将是['one', 'c', 'b', 'a']，2将是['two', 'd', 'b', 'a]等等......

对于我的生活，我无法弄清楚这一点。我宁愿不创建位置字典（{1 : ['one', 'c', 'b', 'a'], 2 : ['two', 'd', 'b', 'a]}`）而是我想要搜索一个值然后返回它的相对位置。这是因为我正在使用的实际字典非常大（几兆字节）。

任何人都可以提供一些见解吗？

Answer 1

  

但我想要搜索一个值，然后返回它   相对位置

您可以实施Breadth-first_search或深度优先搜索算法来搜索值。