主题:[讨论][求助]算术表达式求值![急需]
以下是我们老师要求的作业,本人实在不会,马上要放暑假了,必须要交了,拜托了!!!
输入一个算术表达式,其中操作数必须为实数,运算符包括加、减、乘、除、小(圆)括号,试编写程序实现:
(1)生成表达式二叉树;
(2)根据表达式二叉树求表达式的值;
(3)先序遍历表达式二叉树;
(4)中序遍历表达式二叉树,要求恢复必要的括号;
(5)后序遍历表达式二叉树,根据后序遍历序列(逆波兰式)求表达式的值;要求能用文件形式存放表达式二叉树,同时能从文件中读入保存的表达式二叉树。
用C(或C++)函数实现.[em7][em7][em7]
输入一个算术表达式,其中操作数必须为实数,运算符包括加、减、乘、除、小(圆)括号,试编写程序实现:
(1)生成表达式二叉树;
(2)根据表达式二叉树求表达式的值;
(3)先序遍历表达式二叉树;
(4)中序遍历表达式二叉树,要求恢复必要的括号;
(5)后序遍历表达式二叉树,根据后序遍历序列(逆波兰式)求表达式的值;要求能用文件形式存放表达式二叉树,同时能从文件中读入保存的表达式二叉树。
用C(或C++)函数实现.[em7][em7][em7]