← 返回题库
中级

二叉搜索树查找

未完成
中级参考 代码结构已给出，请填写 ____ 处 
def solve():
    class TreeNode:
        def __init__(____):
            self.val = val
            self.left = None
            self.right = None
    def insert(____):
        if root is None:
            return TreeNode(____)
        if val < root.val:
            root.left = insert(____)
        else:
            root.right = insert(____)
        return root
    def search(____):
        if root is None:
            return False
        if root.val == val:
            return True
        elif val < root.val:
            return search(____)
        else:
            return search(____)
    root = None
    for v in [____, ____, ____, ____, ____]:
        root = insert(____)
    print(search(____))
    print(search(____))

示例

输入
solve()
期望输出
True
False
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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

登录 免费注册