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

以下是 Python 的代码实现，可以通过本题：

import sys

def evaluate(node):
    if node.isnumeric():
        return int(node)
    else:
        left_value = evaluate(next(sys.stdin))
        right_value = evaluate(next(sys.stdin))
        if node == '+':
            return left_value + right_value
        elif node == '-':
            return left_value - right_value
        elif node == '*':
            return left_value * right_value
        elif node == '/':
            return left_value // right_value

for line in sys.stdin:
    print('({})={}'.format(line.strip(), evaluate(next(sys.stdin))))

假设输入的表达式树的先序遍历序列为一个字符串，每个节点之间用空格隔开。例如，样例输入可以表示为以下字符串：

+ 13 # # * 5 # # 9 # # 
* + 13 # # 5 # # 9 # # 

程序先读入一行字符串，然后通过 `next(sys.stdin)` 逐一读取各个节点的值，使用 `evaluate` 函数计算表达式树的值，最后输出结果即可。