P1945 - 后缀表达式构造表达式二叉树并求值

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：19 解决：8

给你一个后缀表达式，要求构造一棵表达式二叉树，并通过二叉树的后根遍历方式求表达式的值。
例如：给定后缀表达式
1 2 + 3 4 - *
构造二叉树求值得到的结果是：-3
1 2 + 5 4 - *
构造二叉树求值得到的结果是：3

输入有多组。

每组一行，是个后缀表达式字符串，操作数、运算符间用空格分割。

输出表达式的值。结果保留2位小数。

1 2 + 3 4 - *
1 2 + 5 4 - *

-3.00
3.00

1945: 后缀表达式构造表达式二叉树并求值