← 返回题库
初级

Tree Traversals Again

未完成
初级参考 完整示例代码供参考,建议自己理解后重新输入
def solve(operations):
    stack = []
    preorder = []
    inorder = []
    for op in operations.split(';'):
        parts = op.split()
        if parts[0] == 'Push':
            stack.append(int(parts[1]))
            preorder.append(int(parts[1]))
        else:
            inorder.append(stack.pop())
    print(' '.join(map(str, inorder)))

示例

输入
Push 1;Push 2;Pop;Pop;Push 3;Pop
期望输出
2 1 3
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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