关于BST的问题
class Node:
def __init__(self, data = None):
self.data = data
self.left = None
self.right = None
class BST:
def _init_(self):
self.root = None
def insert(self, data):
if self.root == None:
self.root = Node(data)
else:
self._insert(data,self.root)
def _insert(self, data, cur_node):
if data < cur_node.data:
if cur_node.left is None:
cur_node.left = Node(data)
else:
self._insert(data, cur_node.left)
elif data > cur_node.data:
if cur_node.right is None:
cur_node.right = Node(data)
else:
self._insert(data, cur_node.right)
else:
print('Value is already present in tree.')
def find (self, data):
if self.root:
is_found = self._find(data, self.root)
if is_found:
return True
return False
else:
return None
def _find(self, data, cur_node):
if data > cur_node.data and cur_node.right:
return self._find(data, cur_node.right)
elif data < cur_node.data and cur_node.lef:
return self._find(data,cur_node.left)
if data == cur_node.data:
return True
bst = BST()
bst.insert(2)
bst.insert(4)
bst.insert(6)
bst.insert(8)
bst.insert(10)
File "/Users/tao/data structure code/BST_code", line 48, in
bst.insert(2)
File "/Users/tao/data structure code/BST_code", line 13, in insert
if self.root == None:
AttributeError: BST instance has no attribute 'root'
不知道怎么回事，出现这个问题，请帮助解答。谢谢