遍历嵌套字典，从深层移动到顶层

Question

我有下面的字典（根据报告生成，因此结构可以更改）。 我需要深入字典，找到id，在本例中是'id': u'ef3c8cf1-0987-4e56-a6d5-763c42be1f75'，（可以有1个以上），删除该id，然后向上移动一个级别，重复相同的操作，直到到达顶部id，最后删除它。由于存在依赖关系，我需要先删除孤立的id，然后再移到顶部。在

任何帮助都是值得赞赏的。如果需要其他文件/信息，请告诉我。在

{ 
'id': u'4c31d813-a989-47dd-b01b-9a27b8db2dfc',                                                                                                                      
'snapshots': 
    [
        {
            'id': u'3ddc7ddd-02ca-4669-a0cb-fb0d56a4a6f5', 
            'volumes': 
                [
                    {  
                        'id': u'5488de90-50dc-4d72-a6aa-c995422fa179', 
                        'snapshots': [], 
                        'snapshot_id': u'3ddc7ddd-02ca-4669-a0cb-fb0d56a4a6f5'
                    }, 
                    {
                        'id': u'e566645f-4fb3-4778-be67-447a5bdd678d', 
                        'snapshots': 
                            [
                                { 
                                    'id': u'd637f6ea-4a41-448c-874f-ffe624ddc597', 
                                    'volumes': 
                                        [
                                            { 
                                                'id': u'ef3c8cf1-0987-4e56-a6d5-763c42be1f75', 
                                                'snapshots': [], 
                                                'snapshot_id': u'd637f6ea-4a41-448c-874f-ffe624ddc597'
                                            }
                                        ]
                                }
                            ], 
                        'snapshot_id': u'3ddc7ddd-02ca-4669-a0cb-fb0d56a4a6f5'}, 
                    {
                        'id': u'196483ee-4f21-4d83-8e15-8caea532b2ab', 
                        'snapshots': [], 
                        'snapshot_id': u'3ddc7ddd-02ca-4669-a0cb-fb0d56a4a6f5'
                    }
                ]
        }
    ], 
'snapshot_id': None
}

Python代码

^{pr2}$

Answer 1

以下是我建议的解决方案：

def remove_id(data):
    if isinstance(data, List):
        return [remove_id(sub_data) for sub_data in data]

    if isinstance(data, Dict):
        return {key: remove_id(value) for key, value in data.items()
                if key != 'id'}

    return data

结果是：

^{pr2}$