← 返回题库
中级

二叉搜索树插入

未完成
中级参考 代码结构已给出,请填写 ____ 处
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
    root = None
    for v in [____, ____, ____, ____, ____]:
        root = insert(____)
    result = []
    def inorder(____):
        if node:
            inorder(____)
            result.append(str(____))
            inorder(____)
    inorder(____)
    print('____'.join(____))

示例

输入
solve()
期望输出
1 3 4 5 7
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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