← 返回题库
中级

有序链表转换二叉搜索树

未完成
中级参考 代码结构已给出，请填写 ____ 处 
def solve(____):
    if not head:
        return None
    if not head.next:
        return TreeNode(____)
    slow, fast = head, head.next.next
    while fast and fast.next:
        slow, fast = slow.next, fast.next.next
    mid = slow.next
    slow.next = None
    root = TreeNode(____)
    root.left = solve(____)
    root.right = solve(____)
    return root

示例

输入
[-10,-3,0,5,9]
期望输出
[0,-3,9,-10,null,5]
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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

登录 免费注册