教甄◆電腦科專業題庫下載題庫

上一題
30. 某二元樹以中序搜尋法(Inorder traversal)得到 AIBHCGDFE 的拜訪順序，以後 序搜尋法(Postorder traversal)得到 ABICHDGEF 的拜訪順序，則其前序搜尋法 (Preorder traversal) 的拜訪順序為何？
(A) ABCDEFGHI
(B) ABCDEIHGF
(C) FGHIABCDE
(D) ABCGHIDEF

答案：登入後觀看
難度： 簡單
最佳解!
hsun520 大一上 (2020/05/26)
根據 中序搜尋法： AIBHCGDFE ★★★★★...


(內容隱藏中)
查看隱藏文字
1F
nicola.yang 小二上 (2019/06/30)

後序的最後一個，一定是根。
中序以根來劃分居中，其左右一定是左支和右支。

所以後序是 ABICHDGEF ，根是F。 中序是  AIBHCGDFE ，左支是 AIBHCGD ，右支是 E。

而左支 AIBHCGD 這7個元素，其後序是 ABICHDG。故知其根是 G。所以左小支是 AIBHC，右小支是D。

以下反覆執行同方法可以推出最後唯一樹。本題選項，可以快速選答。因F根開頭的選項，只有一個。C。
5d18b9a9c0d83.jpg#s-512,482

3F
queen0741 小一下 (2020/09/14)

出題老師也太佛心

看後序最後一個字母就知道前序第一個字母

選項只有C是F開頭


30. 某二元樹以中序搜尋法(Inorder traversal)得到 AIBH..-阿摩線上測驗