Função recursiva para criar objeto JSON hierárquico?
Eu simplesmente não sou um bom cientista da computação para descobrir isso sozinho :(
Eu tenho uma API que retorna respostas JSON que se parecem com isso:
// 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
Eu gostaria de analisá-lo de forma recursiva e construir um objeto JSON hierárquico que se pareça com isto:
{ id: 200,
name: 'France',
children: [
{ id: 400,
name: 'Paris',
children: [...]
},
{ id: 500,
name: 'Lyon',
children: [...]
}
],
}
Até agora, eu tenho isso, que analisa cada nó da árvore, mas não o salva em um objeto JSON. Como posso expandir isso para salvá-lo no 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)
Isso não é lição de casa, mas talvez eu precise fazer alguma lição de casa para ficar melhor em resolver este tipo de problema :( Obrigado por qualquer ajuda.