我的BST有问题;我编写了一个表示BST的类,但是无论数字是否在BST中,我都不能返回True
或False
。知道为什么它总是返回None
吗?只有当我问到根的问题时,它才给了我正确的答案
class DrzewoBST:
def __init__(self, value = None):
self.val = value
self.left = None
self.right = None
def __str__(self):
return "[%s, %s, %s]" % (self.left, str(self.val), self.right)
def wstawianie(self, wartosc):
if self is None:
self = DrzewoBST(wartosc)
if wartosc < self.val:
if self.left is None:
self.left = DrzewoBST(wartosc)
else:
self.left.wstawianie(wartosc)
elif wartosc > self.val:
if self.right is None:
self.right = DrzewoBST(wartosc)
else:
self.right.wstawianie(wartosc)
def wyszukiwanie(self, liczba):
print(self.val)
if self is None:
return False
if int(self.val) == liczba:
return True
if liczba < self.val:
self.left.wyszukiwanie(liczba)
else:
self.right.wyszukiwanie(liczba)
t = DrzewoBST(2)
t.wstawianie(3)
t.wstawianie(3)
print(t.wyszukiwanie(3))
这只在我尝试t.wyszukiwanie(2)
(这给了我True
)时有效,但当我尝试t.wyszukiwanie(3)
时,我得到了False
;我应该得到True
,因为3在BST中
因为你的
wyszukiwanie
没有返回任何东西。添加return
语句相关问题 更多 >
编程相关推荐