← 返回题库
中级

二叉树展开为链表

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

示例

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

登录后即可练习

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

登录 免费注册