如何在python中从父/子Heirarchal json检索数据？

Question

我有一个API调用，该API返回以下响应。我正在努力与它合作并接触所有孩子，因为所有孩子也可以是父母。

响应来自以下层次结构：

[
{
   "id": 459029874,
   "name": "Data",
   "children": []
},
{
  "id":762606928,
  "name":"Top 25 KPIs",
  "children":[
    {
      "id":97002306,
      "name":"KPI Definition",
      "children":[]
    },
    {
      "id":1178185669,
      "name":"DEU",
      "children":[
        {
          "id":146196511,
          "name":"DEU Development Path",
          "children":[]
        }
      ]
    }
  ]
}]

我试图获得以下结果，然后将其放入数据框：

{"id": 459029874, "name": "Data", "parent_id": ""},
{"id": 762606928, "name": "Top 25 KPIs", "parent_id": ""},
{"id": 97002306, "name": "KPI Definition", "parent_id": "762606928"},
{"id": 1178185669, "name": "DEU", "parent_id": "762606928"},
{"id": 146196511, "name": "DEU Development Path", "parent_id": "1178185669"}

依此类推...

Answer 1

对于此类问题，创建一个生成器，将其生成结果yield，然后yields from子级递归地将子级传回生成器很方便。它提供了非常简洁的解决方案：

def flatten(l, parent = ''):
    for item in l:
        yield {'id': item['id'], 'name': item['name'], "parent_id": parent }
        yield from flatten(item['children'], item['id'])

list(flatten(data))

结果：

[{'id': 459029874, 'name': 'Data', 'parent_id': ''},
 {'id': 762606928, 'name': 'Top 25 KPIs', 'parent_id': ''},
 {'id': 97002306, 'name': 'KPI Definition', 'parent_id': 762606928},
 {'id': 1178185669, 'name': 'DEU', 'parent_id': 762606928},
 {'id': 146196511, 'name': 'DEU Development Path', 'parent_id': 1178185669}]