Python - 如何将父子转换为嵌套字典

Question

我有一个父子字典，如下所示，其中键是子节点，0 是根节点。

node[0]=[{"parms":{"meta1":"foo"},"name":"RootNoe"}]
node[1]=[{"parent":0,"data":{"parms":{"meta2":"bar"},"name":"country"} }]
node[2]=[{"parent":1,"data":{"parms":{"meta3":"baz"},"name":"day"} }]

我需要创建一个如下所示的嵌套 json 对象:

test = {
        "params": {"parms":{"meta1":"foo"},
        "name": "RootNode", 
         "children": [ 
                     {
                     "parms":{"meta2":"bar"},
                      "name":"country",
                      "children": [
                                 {"parms":{"meta3":"baz"},
                                  "name":"day","children": []}
                                 ]
            }]  
        }

如何在 python 中做到这一点？

Answer 1

您可以根据循环中的定义构建树。

for element in node:
    if 'parent' in element:
        if 'children' not in node[element['parent']]:
            node[element['parent']]['children'] = []
        node[element['parent']]['children'].append(element)
        del element['parent']

test = node[0]

children 需要在场才能正常工作，但我希望您能明白要点。另请注意，这会修改 node 序列。