问题 P: 表达式树的值 时间限制: 1 Sec 内存限制: 128 MB 提交: 4671 解决: 2575 [状态] [提交] [命题人:cyh] 题目描述 读入表达式树的先序遍历字符串，求其值。运算符只可能是加减乘除，保证输入的每个子表达式树的结果都是整数值且可以用C语言的int类型表达。 输入 输入由多组测试数据组成。 每组数据包含一行字符串，即表达式树的先序遍历序列，字符串长度大于0且不超过100。 输出 见样例。 样例输入 Copy + 13 # # * 5 # # 9 # # * + 13 # # 5 # # 9 # # 样例输出 Copy (13+(5*9))=58 ((13+5)*9)=162

这是一道关于表达式树的计算题。我们可以通过递归的方式，对表达式树进行后序遍历，从而计算出表达式树的值。具体实现方法如下：

1. 如果当前节点是叶子节点，即为数字，则返回该数字的值。
2. 否则，分别递归计算左子树和右子树的值。
3. 根据当前节点的运算符，对左右子树的值进行计算，并返回计算结果。

具体实现可以参考以下代码：