Funkcja rekurencyjna do tworzenia hierarchicznego obiektu JSON?
Po prostu nie jestem wystarczająco dobrym informatykiem, żeby samemu to zrozumieć :(
Mam interfejs API, który zwraca odpowiedzi JSON, które wyglądają tak:
// 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
Chciałbym przeanalizować go rekurencyjnie i zbudować hierarchiczny obiekt JSON, który wygląda mniej więcej tak:
{ id: 200,
name: 'France',
children: [
{ id: 400,
name: 'Paris',
children: [...]
},
{ id: 500,
name: 'Lyon',
children: [...]
}
],
}
Do tej pory mam to, co analizuje każdy węzeł drzewa, ale nie zapisuje go w obiekcie JSON. Jak mogę to rozwinąć, aby zapisać go w obiekcie 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)
To nie jest praca domowa, ale może muszę odrobić pracę domową, żeby lepiej rozwiązać ten problem :( Dziękuję za pomoc.