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

Question

假设我们有以下类:

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

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

解决上述问题的最聪明的算法是什么？没有必要以递归方式执行此操作(也许不可能，我不知道)，但我们将不胜感激。

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

Answer 1

你必须注意到三角形不是二叉树。

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

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

提示:这是一道动态规划题。