小小的问题。

dai26 2001-07-28 10:34:48
表达式a*(b+c)-d的中缀表达式是abc+*d-c,请问高手:这个中缀表达式到底是什么?
谢谢
...全文
88 点赞 收藏 4
写回复
4 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
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
答:
可以用建栈和建树分别解决(是两种思路)。
建栈用两个栈一个保存字母,一个保存符号,
树可分为先序,中序,后序对应前,中,后缀表达式
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2001-07-28 10:34
社区公告
暂无公告