用c++编写 计算表达式的值
问题描述:
用c++编写 计算表达式的值
对于给定的一个表达式,表达式中可以包括常数、算术运行符(“+”、“-”、“*”、“/”)和括号,编写程序计算表达式的值.
基本要求:从键盘输入一个正确的中缀表达式,将中缀表达式转换为对应的后缀表达式,计算后缀表达式的值.
测试数据:任意选取一个符合题目要求的表达式.
答
先把输入的数据放入栈中,同时在输入的过程中建立2叉树,然后后续遍历树