Toggle navigation
HUSTOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
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