python - 从嵌套列表创建树结构列表

Question

我有一个嵌套列表：

l = [[1], [2,3], [2,4], [2,5], [2,5,6], [2,5,7], [2,5,8],[2,5,8,9], [10],[11,12]]

我需要列表位于树结构的嵌套列表中，例如：

l = [{1:[], 2:[3,4,{5: [6,7, {8: [9]}]}], 10: [], 11: [12]}]

我已经阅读了这篇文章，它生成了一个我需要的类似树，但是它适用于对称的嵌套列表集。我尝试使用列表项的groupby功能，但无法生成所需格式的列表。我想在 python 中有一些东西可以很容易地做到这一点，而我目前正在失踪。一些指针将不胜感激。

Answer 1

如果您只能使用 dict：

l = [[1], [2,3], [2,4], [2,5], [2,5,6], [2,5,7], [2,5,8],[2,5,8,9], [10],[11,12]]
root = {}
for path in l:
    parent = root
    for n in path:
        parent = parent.setdefault(n, {})
import pprint
pprint.pprint(root, width=1)

输出：

{1: {},
 2: {3: {},
     4: {},
     5: {6: {},
         7: {},
         8: {9: {}}}},
 10: {},
 11: {12: {}}}