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.

Antworten auf die Frage(5)

Ihre Antwort auf die Frage