python字典嵌套字典遍历_如何遍历嵌套字典并在Python中获得路径？

我有一本字典，如：{

"checksum": "b884cbfb1a6697fa9b9eea9cb2054183",

"roots": {

"bookmark_bar": {

"children": [ {

"date_added": "12989159740428363",

"id": "4",

"name": "test2",

"type": "url",

"url": "chrome://bookmarks/#1"

} ],

"date_added": "12989159700896551",

"date_modified": "12989159740428363",

"id": "1",

"name": "bookmark_bar",

"type": "folder"

},

"other": {

"children": [ {

"date_added": "12989159740428363",

"id": "4",

"name": "test",

"type": "url",

"url": "chrome://bookmarks/#1"

} ],

"date_added": "12989159700896557",

"date_modified": "0",

"id": "2",

"name": "aaa",

"type": "folder"

},

"synced": {

"children": [ ],

"date_added": "12989159700896558",

"date_modified": "0",

"id": "3",

"name": "bbb",

"type": "folder"

}

},

"version": 1

}

一切都从‘根’开始，它们有两种类型的数据：URL和文件夹，它们是字典。如果它是一个文件夹，它必须有‘子’键，键的值是一个列表，我们可以在其中放置更多的URL和文件夹。

现在我想遍历这个嵌套字典，以获得所有子文件夹中的URL，所以我编写了一个函数：def traverse(dic):

for i in dic:

if i['type'] == 'folder':

for j in traverse(i['children']):

yield j

elif i['type'] == 'url':

yield i

我可以这样用它：traverse(dictionary['roots']['bookmark_bar']['children'])

效果很好。但是它只是生成一个URL的字典，我不知道它在哪里。我也想走这条路。我该怎么做？