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

【问题标题】：How To Convert A List to A Tree in Python?如何在 Python 中将列表转换为树？
【发布时间】：2012-12-31 12:30:53
【问题描述】：

如何从嵌套列表中表示一棵树？

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] 表示rim的价格是60。

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

【问题讨论】：

欢迎来到 Stack Overflow！看起来您希望我们为您编写一些代码。虽然许多用户愿意为陷入困境的编码人员编写代码，但他们通常只有在发布者已经尝试自己解决问题时才会提供帮助。展示这项工作的一个好方法是包含您迄今为止编写的代码、示例输入（如果有的话）、预期输出和您实际获得的输出（控制台输出、堆栈跟踪、编译器错误 - 不管是什么适用的）。您提供的详细信息越多，您可能收到的答案就越多。
我看不到问题所在。您已有一棵树，它用嵌套列表表示。
树的顺序重要吗？
@StoryTeller：发帖人想要一个函数，使得f(L) == Tree
@Ezgi Akçora：也许这个问题太高级了，你现在无法解决。

标签： python list tree nested

【解决方案1】：

这是我要采取的步骤：

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

在整个列表上运行该函数以生成

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

遍历此列表，并将其更改为：

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

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

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

【讨论】：

我正试图这样开始：defconstruct(L): if type(L[0][1]) == int or float: return L[0][1] +construct( L[1:]) else: (L[0][1]).split('+') (L[0][1][0]).split('*') return (L[0][ 1][0][0]) + construction(L[0][1][0][1]) 但错误是“索引超出范围”。我猜他们是关于拆分功能的？
@EzgiAkçora 不要将字符串解析与递归混在一起。编写一个完全独立的函数，正如我在步骤 1 中描述的那样