高普考題庫
93 年 093年公務人員高等考試三級考試暨普通考試第二試・資料處理概要
申論 1鏈結(Linked list)是一種可以用來表達一個二元樹(Binary tree)的資料結構(Datastructure)。在這種情形下,當我們要走訪過二元樹上的所有節點(Node)時,若要走訪的順序是廣度優先(Breadth-first traversal)的方式,請問我們該用那種資料結構來支援這樣的走訪方式,是最恰當的?並說明理由。若我們走訪的順序是深度優先(Depth-first traversal),則最適合的資料結構是什麼?為什麼?(20 分)