計概16-07中序－統測試題

【四技試題】

【A】01.運算式樹(Expression Tree)是一種二元樹(Binary Tree)，其任一子樹之根節點為運算子，左、右子樹為運算元，例如圖(一)所對應的運算式為((A)/(B))。使用中序走訪圖(二)二元樹，會得出一個四則運算式，下列何者為該運算式的計算結果？ (A)-3 (B)-5 (C)3 (D)7。[112管理]

3 * (4 - 5) = -3

 

【二技試題】

【B】01.有一後序表示式(postfix expression)為AB+CD*+，下列何者為其中序表示式(infix expression)？ (A)(A + B) * (C + D) (B)A + B + C * D (C)A * B + C + D (D)A * B + C * D。[99管理]