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

这道题可以使用递归的方法来求解，具体思路如下：

1. 读入先序遍历字符串，按照从左到右的顺序递归遍历整个表达式树。
2. 对于一个节点，先判断它是数字还是运算符。如果是数字，直接返回它的值；如果是运算符，递归计算它的左右子树的值，然后根据运算符进行相应的计算。
3. 递归返回的值就是该节点的值，最终返回的值就是整个表达式树的值。

下面是代码实现：