遍历嵌套字典并获取其路径

Question

我有一个 JSON object 具有以下结构：

source = {
"org_name": "root",
"orgs": [
    {
        "org_name": "alpha1",
        "orgs": []
    },
    {
        "org_name": "alpha2",
        "orgs": [
            {
                "org_name": "beta1",
                "orgs": [
                    {
                        "org_name": "gama1",
                        "orgs": []
                    }
                ]
            }
        ]
    }
]

}

我想解析这个 JSON 并添加一个名为 org_path 的键，其中包含 orgs 的路径 output 应该是这样的

source = {
"org_name": "root",
"org_path": "root"
"orgs": [
    {
        "org_name": "alpha1",
        "org_path": "root/alpha1"
        "orgs": []
    },
    {
        "org_name": "alpha2",
        "org_path": "root/alpha2"
        "orgs": [
            {
                "org_name": "beta1",
                "org_path": "root/alpha2/beta1"
                "orgs": [
                    {
                        "org_name": "gama1",
                        "org_path": "root/alpha2/gama1"
                        "orgs": []
                    }
                ]
            }
        ]
    }
]
}

我很难找到获得 output 的逻辑。

Answer 1

这是一个解决方案

def add_path_to_dict(dictionary, path=""):
    path += dictionary["org_name"]
    dictionary["org_path"] = path
    path +="/"
    for orgs in dictionary["orgs"]:
        orgs = add_path_to_dict(orgs, path)
    return dictionary


if __name__ == "__main__":
    print(add_path_to_dict(source))