← 返回题库
初级

二叉搜索树-查找

未完成
初级参考 完整示例代码供参考，建议自己理解后重新输入 
def bst_search(root, val):
    if root is None:
        return False
    if val == root.val:
        return True
    elif val < root.val:
        return bst_search(root.left, val)
    else:
        return bst_search(root.right, val)

示例

输入
class N:
    def __init__(self, v): self.val=v; self.left=self.right=None
root = N(5); root.left = N(3); root.right = N(7)
print(bst_search(root, 3)); print(bst_search(root, 6))
期望输出
True
False
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号，在浏览器中直接运行 Python 代码

登录 免费注册