基于二叉树的表达式求值 - 问题

问题1268--基于二叉树的表达式求值

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

输入一个表达式（表达式中的数均为小于10的正整数），利用二叉树来表示该表达式，创建表达式树，然后利用二叉树的遍历操作求表达式的值。

多组数据。每组数据一行，为一个表达式，表达式以‘=’结尾。当输入只有一个“=”时，输入结束。

每组数据输出一行，为表达式的值。

2*(2+5)=
1+2=

14
3

树和二叉树

提交