从嵌套的lis创建树结构列表

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

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

^{pr2}$

我已经看了这个post，它生成了我需要的一个类似的树，但是它可以处理嵌套列表的对称集。我尝试过使用列表项的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)

输出：

^{pr2}$