代码：

Question

我收到了这样的词典列表：

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

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

如何按以下格式构建类似树的字典，如下所示：

{'A':{'B':{'E': None,
           'F': {'G': None,
                 'H': None}
          },
      'C': {'E': None}}

如果一个节点没有孩子，我们将用None填充其值。我不知道如何写一个递归过程来将列表转换成字典，任何想法？

谢谢！

Answer 1

您可以使用递归函数执行此操作：

def find_set(d, k, v):
    for key, value in d.items():
        if isinstance(value, dict):
            find_set(d[key], k, v)
            return
        if key == k:
            d[key] = {}
            for i in v:
                d[key][i] = None
            return d
    d[k] = {}
    for i in v:
        d[k][i] = None
    return d

代码：

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

d = {}
for node in l:
    for key, value in node.items():
        find_set(d, key, value)

d将是：

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

Answer 2

您可以使用递归：

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

输出：

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

根据父子关系构建嵌套字典？

2 个答案:

代码：