AttributeError：“NoneType”对象没有属性“值”

Question

我目前正在处理有关二叉搜索树的问题。我的问题是我收到错误“AttributeError：'NoneType' 对象没有属性'值'”，我看不出我能做些什么。此代码在我的 BST 课程中。

 def _insert(self, data):
    if self.root.value == data:
        return False

我有一个 Node 类和一个 BinarySearchTree 类。

class _Node:
    def __init__(self, value):
        self.right_child = None
        self.left_child = None
        self.value = value

class BST:
   def __init__(self):
       self.root = None

我想这与我的 init() 函数中 self.root 设置为 None 的事实有关。我该如何解决这个问题？

Answer 1

self.root 是None 所以当你检查self.root.value 时，根没有这样的元素。

不是初始化self.root=None，而是初始化self.root=Node(None)

同样在插入时，如果你打算插入到root，那么检查root.value是否是None，如果是，则插入其余的逻辑