AttributeError：'int'对象没有属性'insert';定义和调用递归方法

Question

我想实现一个简单的“插入”的方法来我的树类：

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' object has no attribute 'insert'

错误出现在当通过tree.insert（10）调用插入方法时，'return self.rightChild.insert（value）'这一行。

我试图通过“回插入（self.leftChild，值）”替换错误路线，但是这给了我以下错误：

NameError: global name 'insert' is not defined

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

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)