关于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 <module>
    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'

不知道怎么回事,出现这个问题,请帮助解答。谢谢

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值