遍歷嵌套字典並獲取其路徑

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))