二、欲拜訪一顆樹諸節點，有深度優先（depth-first search）和廣度優先（breadth-first search）二種方式。請說明二者拜訪順序的差異，並說明實作上最適合這二種拜訪方式的資料結構。（20 分）

三、我們若針對集合 S = {6, 2, 7, 4, 1, 5, 9, 8, 3}，用快速排序（quicksort）來排序，請說明步驟及過程，並說明快速排序法應歸屬於下列四種演算法中之那一類：暴力法（brute force algorithm）、貪婪法（greedy algorithm）、各個擊破法（divide-and-conquer algorithm）、動態規劃法（dynamic programming algorithm），請解釋其原因。（20 分）