python - 如何在 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]]

解释 ：

在此示例中，自行车由 2 个轮子和 1 个框架制成，轮子由 1 个轮辋、1 个辐条和 1 个轮毂制成 ['rim', 60] 表示轮辋的价格是 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. 遍历此列表，并将其更改为：

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

   通过用 etc 替换'wheel'，('wheel', {'rim': 1, 'spoke': 1, 'hub': 1})递归

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