这是输入:
list_child_parent= [
#first value is child, second is parent
(0, 1),
(1, 3),
(8, 7),
(3, 6),
(4, 3),
(5, 3)
]
Run Code Online (Sandbox Code Playgroud)
输出需要使用这些值创建嵌套字典树。树的深度永远不会超过 6 层。
例如:
output_dict = {
6: {3: {1: {0: {}}, 4: {}, 5: {}}}, 7: {8: {}}
}
Run Code Online (Sandbox Code Playgroud)
我花了两天时间试图完成这个任务。我尝试编写函数来查找键在树中的位置,然后在其后添加新键,但我无法生成可以继续超过 3 个级别的代码。这令人困惑,我觉得可能有一个标准库可以做到这一点。
我的经验水平很低。