AttributeError：“int”对象没有属性“insert”；定义和调用递归方法

Question

我正在尝试为我的 Tree 类实现一个简单的“插入”方法：

    class Tree:
      def __init__(self, value):
        self.node = value
        self.leftChild = None
        self.rightChild  = None

      def insert(self, value):
        if self.node is None:
            self.node = value
            return True
        if self.node is not value:
            if self.node > value:
                if self.leftChild  is None:
                    self.leftChild  = value
                else:
                    return self.leftChild.insert(value)
            if self.node < value:
                if self.rightChild  is None:
                    self.rightChild  = value
                else:
                     return self.rightChild.insert(value)
        else:
            return False



tree = Tree(5)
tree.insert(6)
tree.insert(1)
tree.insert(10)

上面的代码给出以下错误：

AttributeError: 'int' 对象没有属性 'insert'

当通过 tree.insert(10) 调用 insert 方法时，错误出现在“return self.rightChild.insert(value)”行。

我尝试用“return insert(self.leftChild, value)”替换错误的行，但这给了我以下错误：

NameError：未定义全局名称“插入”

我不知道如何解决这个问题！

Answer 1

您将左右孩子设置为 value，这是一个整数。要实现递归结构，您应该将它们设置为新的 Tree 对象；这样你就可以调用他们的 Tree 方法。这很容易解决 - 只需使用 Tree(value) 而不是 value。

    class Tree:
      def __init__(self, value):
        self.node = value
        self.leftChild = None
        self.rightChild  = None

      def insert(self, value):
        if self.node is None:
            self.node = value
            return True
        if self.node is not value:
            if self.node > value:
                if self.leftChild  is None:
                    self.leftChild  = Tree(value)
                else:
                    return self.leftChild.insert(value)
            if self.node < value:
                if self.rightChild  is None:
                    self.rightChild  = Tree(value)
                else:
                     return self.rightChild.insert(value)
        else:
            return False



tree = Tree(5)
tree.insert(6)
tree.insert(1)
tree.insert(10)