构建基于父子关系的嵌套词典？

Question

我得到了一个这样的字典列表：

[
    {'A': ['B', 'C', 'D']},
    {'B': ['E', 'F']},
    {'C': ['E']},
    {'F': ['G', 'H']}
]

字典中的键是相应字典值的父项，即{parent: [child1, child2, child3]}

如何以如下格式构造树型字典，如下所示：

^{pr2}$

如果一个节点没有子节点，我们将用None填充它的值。我不知道如何编写递归过程将列表转换为字典，有什么想法吗？在

谢谢！在

Answer 1

您可以使用递归：

d = [{'A': ['B', 'C', 'D']}, {'B': ['E', 'F']}, {'C': ['E']}, {'F': ['G', 'H']}]
d1 = dict(list(i.items())[0] for i in d)
def flatten_structure(d, root = 'A'):
  if root:
    return {root:flatten_structure(d1[root], None)}
  return {i:flatten_structure(d1[i], None) if i in d1 else None for i in d}

print(flatten_structure(d1['A']))

输出：

^{pr2}$