python解析n叉树且不规则深度结构的树类型嵌套字典求根节点到叶子节点的路径

a =  {
  "a": {
    "b": {
      "c": {
        "d1": "",
        "d2": "",
        "d3": {
            "e":'',
            "e1": '',
        }
      },
      "c1": {
          'd1':''
      },
    }
  },
  'a1': {
    "b1": '',
    'b2': ''
  }
}

# 结果列表
[
    ['a', 'b', 'c', 'd3', 'e'],
    ['a', 'b', 'c', 'd3', 'e1'],
    ['a', 'b', 'c', 'd1'],
    ['a', 'b', 'c', 'd2'],
    ['a', 'b', 'c1', 'd1'],
    ['a1', 'b1'],
    ['a1', 'b2']
]


l12_list = []   # 反回的数据
qwq = []        # 记录节点层级
def dg(data):
    global qwq
    l1_list = []
    for i in data:
        if isinstance(data[i], dict):
            qwq.append(i)
            dg(data[i])
            qwq = qwq[:-1]
        else:
            l1_list.append(i)
    if l1_list:
        for qwq1_i in l1_list:
            l12_list.append(qwq+[qwq1_i])
    return l12_list

print(dg(a))


# [['a', 'b', 'c', 'd3', 'e'], ['a', 'b', 'c', 'd3', 'e1'], ['a', 'b', 'c', 'd1'], ['a', 'b', 'c', 'd2'], ['a', 'b', 'c1', 'd1'], ['a1', 'b1'], ['a1', 'b2']]

最后

以上就是自信花瓣最近收集整理的关于python解析n叉树且不规则深度结构的树类型嵌套字典求根节点到叶子节点的路径的全部内容，更多相关python解析n叉树且不规则深度结构内容请搜索靠谱客的其他文章。