作者stevennick (空中精灵小金刚)
看板TransCSI
标题Re: [问题]师大95资工
时间Tue Jun 19 01:26:24 2007
※ 引述《fbiwbi (fbiwbi)》之铭言：
: 2.the infix form of the postfix expression (AB+CD+/A*B+)is
: a.(A+B)*(C+D)/(A+B)
: b.B+(A+B)/(C+D)*A
: c.(A+B)/(C+D)*(A+B)
: d.B+((A+B)/(C+D)*A)
: 这提稿不懂b跟d有啥差别..不知这两个要选哪个
题目：(AB+CD+/A*B+)
我的程式输入（就是中置）：(A+B)/(C+D)*A+B
输出：
inorder result: A+B/C+D*A+B
postorder result: AB+CD+/A*B+
preorder result: +*/+AB+CDAB
看起来答案没有一个跟题目的答案选项一样 题目应该有错吧
顺便把题目提供的答案转换给po上来大家研究研究..
1. 最接近的c. (A+B)/(C+D)*(A+B)
Inorder result :A+B/C+D*A+B
Postorder result:AB+CD+/AB+*
Preorder result :*/+AB+CD+AB
2. a. (A+B)*(C+D)/(A+B)
Inorder result :A+B*C+D/A+B
Postorder result:AB+CD+*AB+/
Preorder result :/*+AB+CD+AB
3. b. B+(A+B)/(C+D)*A
Inorder result :B+A+B/C+D*A
Postorder result:BAB+CD+/A*+
Preorder result :+B*/+AB+CDA
4. d. B+((A+B)/(C+D)*A)
Inorder result :B+A+B/C+D*A
Postorder result:BAB+CD+/A*+
Preorder result :+B*/+AB+CDA
--
空中精灵。SkyElf/Stevennick
要重新在空中飞翔‧遨游全世界 未来正在我的手中 一点一滴的实现
My Blog:
http://stevennick.dyndns.org/
My Podcasting:
http://podcast.blog.webs-tv.net/skyelf
____________________________________________________________________________
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.68.141.10
1F：推 abien:b和d把B+提到前面了~"~ 06/19 11:31