申論 1依照圖(一)的二元樹(Binary Tree)：（每小題5 分，共30 分）㈠寫出其後序追蹤(Postorder Traversal)。㈡寫出其中序追蹤(Inorder Traversal)。㈢寫出其前序追蹤(Preorder Traversal)。㈣請舉一例子說明後序追蹤的應用。㈤請舉一例子說明中序追蹤的應用。㈥請舉一例子說明前序追蹤的應用。ABCD EF GH I J K L圖(一)
本卷皆為申論題，點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2在處理互斥集合的聯集和找尋元素時，我們常用樹狀圖來描述集合，例如{1,2,3,4,5}、{6,7}、{8}，我們將它表示如圖(二)：㈠請利用UNION 和FIND 的技巧，畫出元素3 所在的集合和元素6 所在的集合聯集後所成的新圖形。（5 分）㈡請舉一例子說明UNION 和FIND 的應用。（10 分）圖(二)
申論 3一數列44，56，33，23，99，20，11，17，73，98。㈠畫出對應二元樹(Binary Tree)。（5 分）㈡請將這二元樹轉換成堆集樹(Heap Tree)。（10 分）㈢在使用堆集排序(Heap Sort)的前二個步驟後可輸出99 和98 兩數，請畫出在經過二個步驟後的堆集樹。（5 分）科 別： 資訊科 目： 資料結構
申論 4如圖(三)：（每小題5 分，共20 分）㈠請以A 為起始點，畫出深度優先搜尋法(Depth First Search) 的生成樹(Spanning Tree)。㈡請以A 為起始點，畫出廣度優先搜尋法(Breadth First Search)的生成樹(Spanning Tree)。㈢請舉一例子說明深度優先搜尋法的應用。㈣請舉一例子說明廣度優先搜尋法的應用。AB CD E F GH I圖(三)
申論 5㈠由圖(四)中的二元搜尋樹(Binary Search Tree)，請寫出我們要找到節點數字363，所會經過的其他節點。（5 分）㈡假如我們在某一個二元搜尋樹內有1 到999 的數字，並且要搜尋的數字是363。下列那一個序列不可能是要檢驗節點的序列？（10 分）圖(四)