← 返回题库
中级

删除二叉搜索树中的节点

未完成
中级参考 代码结构已给出，请填写 ____ 处 
def solve(____):
    if not root:
        return None
    if key < root.val:
        root.left = solve(____)
    elif key > root.val:
        root.right = solve(____)
    else:
        if not root.left:
            return root.right
        if not root.right:
            return root.left
        min_node = root.right
        while min_node.left:
            min_node = min_node.left
        root.val = min_node.val
        root.right = solve(____)
    return root

示例

输入
root=[5,3,6,2,4,null,7], key=3
期望输出
[5,4,6,2,null,null,7]
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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

登录 免费注册