Problem1087--数据结构概论上机考试三-1087

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

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

Description

用二叉树读取只包含加减乘除的中缀表达式,以第三个运算符为根节点,然后打印出后序表达式,最后用堆栈求解该后序表达式。

Sample Input Copy

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

Sample Output Copy

3 2 2 * * 2 + 1 2 / - 5 +
18.5

Source/Category