← 返回题库
中级

从前序与中序构造二叉树

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

示例

输入
preorder=[3,9,20,15,7], inorder=[9,3,15,20,7]
期望输出
[3,9,20,null,null,15,7]
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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

登录 免费注册