69,382
社区成员
发帖
与我相关
我的任务
分享一道中序表达式变后序表达式的问题
中序表达式A*(B+C)／(D-E+F)的后序表达式是
A．A*B+C/D-E+F B．AB*C+D/E-F
C．ABC+*DE-F+/ D．ABCDEF*+/-+
答案是C，我自己做的备选答案里没有。
求解。
A．A*B+C/D-E+F B．AB*C+D/E-F
C．ABC+*DE-F+/ D．ABCDEF*+/-+
答案是C，我自己做的备选答案里没有。
求解。
...全文
请发表友善的回复…
发表回复
ltolll 2009-11-18
- 打赏
- 举报
[Quote=引用 5 楼 huxili 的回复:]
这不是数据结构吗?
/
* -
A + - F
B C D E
[/Quote]
谢谢，5 楼是正确的，不过好像差了一个+号
/
* +
A + - F
B C D E
这不是数据结构吗?
/
* -
A + - F
B C D E
[/Quote]
谢谢，5 楼是正确的，不过好像差了一个+号
/
* +
A + - F
B C D E
huxili 2009-10-19
- 打赏
- 举报
刚刚是他的二叉树结构，然后进行后序排列
huxili 2009-10-19
- 打赏
- 举报
这不是数据结构吗?
/
* -
A + - F
B C D E
/
* -
A + - F
B C D E
ltolll 2009-10-19
- 打赏
- 举报
[Quote=引用 1 楼 mlee79 的回复:]
是C啊。。你弄出个啥。。
[/Quote]
我弄出的是：ABC+DEF+-/*
是C啊。。你弄出个啥。。
[/Quote]
我弄出的是：ABC+DEF+-/*
爱碎碎念 2009-10-19
- 打赏
- 举报
如果不是选择题的话,答案就应该不是唯一的了.
比如,a+b+c,可以认为是(a+b)+c,也可以认为是a+(b+c).
前者的后序为ab+c+,而后者的后序为abc++.
比如,a+b+c,可以认为是(a+b)+c,也可以认为是a+(b+c).
前者的后序为ab+c+,而后者的后序为abc++.
liujiaqiid 2009-10-19
- 打赏
- 举报
中序表达式A*(B+C)／(D-E+F)的后序表达式是abc+*de-f+/
mLee79 2009-10-19
- 打赏
- 举报
是C啊。。你弄出个啥。。
