如何在Python中将列表转换为树？

Question

如何从嵌套列表中表示树？在

L = [['bike', '2 * wheel+1* frame'], ['wheel', '1*rim+1*spoke+1*hub'], ['rim', 60],['spoke', 120]

Tree = ['bike', 2, ['wheel', 1, ['rim', 60], 1, ['spoke', 120], 1, ['hub', 2]]

说明：

在这个例子中，自行车是由两个轮子和一个框架组成的， 车轮由1个轮辋、1个凸耳和1个轮毂制成 ['rim'，60]意味着rim的价格是60。在

我不明白如何将列表转换为树。在

Answer 1

以下是我要采取的步骤：

1. 编写一个函数，使f('2 * wheel+1* frame') == {'wheel': 2, 'frame': 1}

2. 对整个列表运行该函数以生成

   [
       ('bike', {'wheel': 2, 'frame': 1}),
       ('wheel', {'rim': 1, 'spoke': 1, 'hub': 1}),
       ('rim', 60)
   ]
   

3. 迭代此列表，并将其更改为：

   ^{pr2}$

   通过将'wheel'替换为('wheel', {'rim': 1, 'spoke': 1, 'hub': 1})等，递归地

4. 将此树格式转换为所需的输出