¿Función recursiva para crear objeto JSON jerárquico?
Simplemente no soy un científico informático lo suficientemente bueno como para resolver esto por mi cuenta :(
Tengo una API que devuelve respuestas JSON que se parecen a esto:
// call to /api/get/200
{ id : 200, name : 'France', childNode: [ id: 400, id: 500] }
// call to /api/get/400
{ id : 400, name : 'Paris', childNode: [ id: 882, id: 417] }
// call to /api/get/500
{ id : 500, name : 'Lyon', childNode: [ id: 998, id: 104] }
// etc
Me gustaría analizarlo de forma recursiva y construir un objeto JSON jerárquico que se parezca a esto:
{ id: 200,
name: 'France',
children: [
{ id: 400,
name: 'Paris',
children: [...]
},
{ id: 500,
name: 'Lyon',
children: [...]
}
],
}
Hasta ahora, tengo esto, que analiza todos los nodos del árbol, pero no lo guarda en un objeto JSON. ¿Cómo puedo expandir esto para guardarlo en el objeto JSON?
hierarchy = {}
def get_child_nodes(node_id):
request = urllib2.Request(ROOT_URL + node_id)
response = json.loads(urllib2.urlopen(request).read())
for childnode in response['childNode']:
temp_obj = {}
temp_obj['id'] = childnode['id']
temp_obj['name'] = childnode['name']
children = get_child_nodes(temp_obj['id'])
// How to save temp_obj into the hierarchy?
get_child_nodes(ROOT_NODE)
Esto no es tarea, pero tal vez necesito hacer algo para resolver mejor este tipo de problema :( Gracias por la ayuda.