Re: [問題]師大95資工

[stevennick (空中精靈小金剛)]

※ 引述《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
推 abien:b和d把B+提到前面了~"~