Rekursive Funktion zum Erstellen eines hierarchischen JSON-Objekts?
Ich bin einfach nicht gut genug Informatiker, um das selbst herauszufinden :(
Ich habe eine API, die JSON-Antworten zurückgibt, die folgendermaßen aussehen:
// 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
Ich möchte es rekursiv analysieren und ein hierarchisches JSON-Objekt erstellen, das ungefähr so aussieht:
{ id: 200,
name: 'France',
children: [
{ id: 400,
name: 'Paris',
children: [...]
},
{ id: 500,
name: 'Lyon',
children: [...]
}
],
}
Bisher habe ich dies, wodurch zwar jeder Knoten des Baums analysiert, aber nicht in einem JSON-Objekt gespeichert wird. Wie kann ich dies erweitern, um es im JSON-Objekt zu speichern?
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)
Dies sind keine Hausaufgaben, aber vielleicht muss ich ein paar Hausaufgaben machen, um dieses Problem besser lösen zu können :( Vielen Dank für jede Hilfe.