【選擇題】 【 C 】 01. 以後序 (postorder) 方式走訪下圖中的運算樹,且輸出走訪到的節點內容,下列何者為輸出的字串? (A)*A+BC (B)A*B+C (C)ABC+* (D)ABC*+ 。 [109 地方四等電子 ] 後序走訪順序:左子樹 → 右子樹 → 根節點。 【 D 】 02. 某二元樹有 3 個節點,經後序走訪 (postorder traversal) 結果輸出 C 、 B 、 A ,該二元樹有幾種可能? (A)3 (B)9 (C)7 (D)5 。 [109 地方四等電子 ] 【 D 】 03. 將中序運算式 (Infix Expression)1(23/4)*5+- 轉換為後序運算式 (Postfix Expression) 的結果為何? (A)12+34/5*- (B)12+345*/- (C)123-4/5*+ (D)1234/-5*+ 。 [109 關務四等 ] 1+(2-3/4)*5 → 1+((2-(3/4))*5) → 1234/-5*+ 由右往左,將運算子取代最近的右括號 【 C 】 04. 某一個二元樹的前序 (pre-order) 順序為 ABCDEFGHI ,中序 (in-order) 順序為 BCAEDGHFI ,則其後序 (post-order) 順序為何? (A)ABDCEFGIH (B)BCADGFIE (C)CBEHGIFDA (D)DHGFEICBA 。 [109 鐵路員級 ] 前序找最前,中序分左右,後序找最後。 前序: ABCDEFGHI ,最前為 (A) 中序: BCAEDGHFI ,以 (A) 為中,分成左 (BC) ,右 (EDGHFI) 後序的順序為 " 左右中 " , A 放在最後,則左 (BC) 右 (EDGHFI) 中 (A) ,選 (C) 。 【 B 】 05. 如果某一個二元樹的前序與中序表示法為: c, a, b, d, g, e, f 與 b, a, g, d, c, e, f ,則其後序表示法為何? (A)b, d, g, a, f, e, c (B)b, g, d, a, f, e, c (C)b, g, d, a, e, f, c (D)c, a, b,
留言
張貼留言