我做的实验是一个表达式二叉树,声明Operators运算符集合类,提供运算符及其优先级,按优先级比较运算符大小的函数,两个操作数进行指定运算的函数等。
声明ExpressionBinaryTree表达式二叉树类(教材图6.11)如下,继承BinaryTree二叉树类,实现以下函数功能。
//输出带括号的中缀表达式,算法必须比较运算符优先级的大小
ostream& operator<<(ostream& out, BinaryTree &exptree)
int toValue() //计算算术表达式,设操作数类型是整数,返回整数
void createByPrefix(MyString &prefix) //以前缀表达式prefix构造,递归算法
我该怎么写,能给我个思路吗?