qq_菜鸟向上爬 2017-06-05 04:40 采纳率: 0%
浏览 1213

如何用二叉树构造一个前缀表达式,用递归算法

我做的实验是一个表达式二叉树,声明Operators运算符集合类,提供运算符及其优先级,按优先级比较运算符大小的函数,两个操作数进行指定运算的函数等。
声明ExpressionBinaryTree表达式二叉树类(教材图6.11)如下,继承BinaryTree二叉树类,实现以下函数功能。

//输出带括号的中缀表达式,算法必须比较运算符优先级的大小
ostream& operator<<(ostream& out, BinaryTree &exptree)
int toValue() //计算算术表达式,设操作数类型是整数,返回整数

void createByPrefix(MyString &prefix) //以前缀表达式prefix构造,递归算法

我该怎么写,能给我个思路吗?

  • 写回答

1条回答 默认 最新

  • 关注

    数据结构书上不是有吗?

    评论

报告相同问题?

悬赏问题

  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?