codingheroman的博客

给出一棵二叉树的中序遍历和前序遍历, 求出这棵二叉树的后序遍历。

题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如: 3*(5-2)+7对应的后缀表达式为; 3.2.5.-*7.+@ 在该式中, @为表达式的结束符号。.为操作数的结束符号。输入格式 输入一行一个字符串s, 表示后缀表达式。输出格式 输出一个整数, 表示表达式的值。输入输出样例分析: 根据后缀表达式得阅读方法, 从左往右读, 遇到运算符, 就往前取n个数, n代表参与运算

洛谷官方题单(数据结构)疑难问题1