给你一个前缀表达式,要求构造一棵表达式二叉树,并通过二叉树的后根遍历方式求表达式的值。
例如:给定前缀表达式
* + 1 2 - 3 4
构造二叉树求值得到的结果是:-3
* + 1 2 - 5 4
构造二叉树求值得到的结果是:3
输入有多组。
每组一行字符串,该字符串是个前缀表达式,操作数、运算符间用空格分割
* + 1 2 - 3 4 * + 1 2 - 5 4
-3.00 3.00