使用Python初始化二叉树最聪明的解决方案是什么？

让我们想象一下，我们有以下课程：

class Tree:
    def __init__(self, value, right=None, left=None):
        self.value, self.right, self.left = value, right, left

tree = Tree(75, Tree(95), Tree(64))

现在，假设我们必须仅使用上面的类初始化以下数字：

解决上述问题最聪明的算法是什么？递归地做这件事是没有必要的（也许不可能，我不知道），但我会很感激的

---

如果使用上述类无法解决问题，请提供其他解决方案。

您必须注意三角形不是二叉树

事实上，在将其视为一棵树时，您正在枚举所有可能的路径，从而导致一个O（2^n）算法，因为您正在为每个数字进行分支

这样能解决吗？当然，它有15个级别，2^（15-1）=16384，你可以在PE的分钟指导下很好地解决它。但这不是一个好的解决方案

---

提示：这是一个动态规划问题。

您必须注意三角形不是二叉树

事实上，在将其视为一棵树时，您正在枚举所有可能的路径，从而导致一个O（2^n）算法，因为您正在为每个数字进行分支

这样能解决吗？当然，它有15个级别，2^（15-1）=16384，你可以在PE的分钟指导下很好地解决它。但这不是一个好的解决方案

---

提示：这是一个动态编程问题。

这是您想要的数据结构：

tri_str='''\
75
95 64
17 47 82
18 35 87 10
20 04 82 47 65
19 01 23 75 03 34
88 02 77 73 07 63 67
99 65 04 28 06 16 70 92
41 41 26 56 83 40 80 70 33
41 48 72 33 47 32 37 16 94 29
53 71 44 65 25 43 91 52 97 51 14
70 11 33 28 77 73 17 78 39 68 17 57
91 71 52 38 17 14 91 43 58 50 27 29 48
63 66 04 68 89 53 67 30 73 16 69 87 40 31
04 62 98 27 23 09 70 98 73 93 38 53 60 04 23'''

triangle=[map(int,line.split()) for line in tri_str.splitlines()]

现在，

triangle

是该文本的整数矩阵

您可以将所有这些相加以找到最大路径，但从另一个方向（从底部）进行比较容易

---

如果您不想自己解决这个问题，我想这就是您想要的数据结构：

tri_str='''\
75
95 64
17 47 82
18 35 87 10
20 04 82 47 65
19 01 23 75 03 34
88 02 77 73 07 63 67
99 65 04 28 06 16 70 92
41 41 26 56 83 40 80 70 33
41 48 72 33 47 32 37 16 94 29
53 71 44 65 25 43 91 52 97 51 14
70 11 33 28 77 73 17 78 39 68 17 57
91 71 52 38 17 14 91 43 58 50 27 29 48
63 66 04 68 89 53 67 30 73 16 69 87 40 31
04 62 98 27 23 09 70 98 73 93 38 53 60 04 23'''

triangle=[map(int,line.split()) for line in tri_str.splitlines()]

现在，

triangle

是该文本的整数矩阵

您可以将所有这些相加以找到最大路径，但从另一个方向（从底部）进行比较容易

---

---

如果你不想自己解决这个问题，我想你可以在夏天做作业吗？我不这么认为。如果你不相信：二叉树可能不是这个数据集的最佳数据结构——它没有二叉树的形状。此外，像您在这里建模的单向二叉树不会引导您找到最佳解决方案！好吧，假设上面链接的问题和这个问题的问题是分开的。即使如此，我还是不会用二叉树来表示。它很小，边界是固定的。如果你真的想做一个二叉树，那么任何原生方法都可以。我试图更新我的答案，但我不明白为什么你在实例化树时会遇到问题。夏天的作业？我不这么认为。如果你不相信：二叉树可能不是这个数据集的最佳数据结构——它没有二叉树的形状。此外，像您在这里建模的单向二叉树不会引导您找到最佳解决方案！好吧，假设上面链接的问题和这个问题的问题是分开的。即使如此，我还是不会用二叉树来表示。它很小，边界是固定的。如果你真的想做一个二叉树，那么任何原生方法都可以。我试图更新我的答案，但我不明白为什么你会有问题实例化树。然后考虑“如果不能用上面的类解决问题，请提供其他的解决方案。”提示：这是一个动态编程问题。如果你正在做Euler项目，你应该首先尝试想出一些东西；解决问题有很多练习。另外，这是一个经典的问题，只需搜索动态规划三角形。是否有其他堆栈交换站点，我可以在其中询问这个问题？如果您只想使用树，只需循环遍历它，或者进行遍历。至于其他SE站点，这是正确的一个-CS可能适合，但我怀疑它会比这里更好。记住，要解决这个问题，你只需要找到最大和的路径，而不是路径本身。你有办法算出所有可能的总数吗？有时从结尾开始，向后工作是有帮助的。然后考虑“如果不能用上面的类解决问题，请提供其他的解决方案”。提示：这是一个动态编程问题。如果你正在做Euler项目，你应该首先尝试想出一些东西；解决问题有很多练习。另外，这是一个经典的问题，只需搜索动态规划三角形。是否有其他堆栈交换站点，我可以在其中询问这个问题？如果您只想使用树，只需循环遍历它，或者进行遍历。至于其他SE站点，这是正确的一个-CS可能适合，但我怀疑它会比这里更好。记住，要解决这个问题，你只需要找到最大和的路径，而不是路径本身。你有办法算出所有可能的总数吗？有时从最后开始，向后工作是有帮助的。这个问题与Euler one项目无关，否则我会直接问这个问题。无论如何，谢谢你的帮助。这个问题与Euler one项目无关，否则我会直接问的。无论如何，谢谢你的帮助。