1944: 前缀表达式构造表达式二叉树并求值

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:19 解决:0

题目描述

给你一个前缀表达式,要求构造一棵表达式二叉树,并通过二叉树的后根遍历方式求表达式的值。

例如:给定前缀表达式

* + 1 2 - 3 4

构造二叉树求值得到的结果是:-3

* + 1 2 - 5 4

构造二叉树求值得到的结果是:3

输入

输入有多组。

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


输出

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

样例输入 复制

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

样例输出 复制

-3.00
3.00