摘要：
http://acm.sdut.edu.cn/web/problem.php?action=showproblem&problemid=2376题目的意思就是给你一串字符串，其中，大写字母代表的是运算符，小写字母代表的是操作数，然后自定义一种运算形式为。给的这串字符用栈来进行运算，最后会得到一个新的序列，题目让你找的是一种序列，这种序列用同样的运算形式，经过队列的运算后得到的新序列与栈运算得到的序列相同。其实思路就是很简单，对给定的序列按二叉树的后序遍历形式建树，然后从左向右，从下到上进行层序遍历便可得到结果。建立二叉树不难，难的是当时做的时候没有想到层序遍历是可以bfs实现的，还是f 阅读全文
