Problem1088--数据结构概论上机考试三-1088

1088: 数据结构概论上机考试三-1088

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 338  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

用二叉树读取只包含加减乘除的前缀表达式,然后打印出后序表达式,最后用堆栈求解该后序表达式并将结果输出。

Sample Input Copy

+ - + * 3 . . * 1 . . 1 . . 1 . . / 1 . . 1 . . 5 . .

Sample Output Copy

3 1 1 * * 1 + / - 5 +
8

Source/Category