← 返回题库
中级

从中序与后序遍历序列构造二叉树

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    inorder = list(map(int, inorder.split(____)))
    postorder = list(map(int, postorder.split(____)))
    def build(____):
        if not inord:
            return []
        root = post[-____]
        idx = inord.index(____)
        left = build(____)
        right = build(____)
        return [root] + left + right
    result = build(____)
    print('____'.join(map(____)))

示例

输入
9,3,15,20,7|9,15,7,20,3
期望输出
3 9 20 15 7
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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