小小的问题。

dai26 2001-07-28 10:34:48
表达式a*(b+c)-d的中缀表达式是abc+*d-c,请问高手:这个中缀表达式到底是什么?
谢谢
...全文
103 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
ddeng 2001-07-29
  • 打赏
  • 举报
回复
abc+*d-c??最后那个c是干什么的??
SoftWare1999 2001-07-29
  • 打赏
  • 举报
回复
建树后的中序遍历
数据结构上,不是写得很清楚!
Arter 2001-07-29
  • 打赏
  • 举报
回复
-
* d
a +
b c
建立二叉树后,后序遍历得:abc+*d-
(最后的c是多余的!)


goldcattle 2001-07-29
  • 打赏
  • 举报
回复
答:
可以用建栈和建树分别解决(是两种思路)。
建栈用两个栈一个保存字母,一个保存符号,
树可分为先序,中序,后序对应前,中,后缀表达式

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧