班长，找到值

Question

我的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中

Answer 1

因为你的wyszukiwanie没有返回任何东西。添加return语句

if liczba < self.val:
    return self.left.wyszukiwanie(liczba)
else:
    return self.right.wyszukiwanie(liczba)