¿Atravesar un diccionario anidado y obtener la ruta en Python?
Tengo un diccionario como:
{
"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
}
Todo comienza en 'raíces', hay dos tipos de datos: URL y carpeta, son diccionarios. Si es una carpeta, debe tener la clave 'hijos', el valor de la clave es una lista, podemos poner más URL y carpetas en ella.
Ahora quiero recorrer este diccionario anidado, para obtener la URL en todas las subcarpetas, así que escribí una función:
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
y puedo usarlo así:
traverse(dictionary['roots']['bookmark_bar']['children'])
Funciona perfectamente. Pero solo genera un diccionario de una URL, no sé dónde está. Quiero conseguir el camino también. ¿Cómo puedo hacerlo?