第 二 題

1 欲拜訪一顆樹諸節點，有深度優先（depth-first search）和廣度優先（breadth-first searc… 99% 2 若要用深度優先的方式（depth-first search）走訪一樹狀結構（tree structure）的所有節點（n… 94% 3 若要用廣度優先的方式（breadth-first search）走訪一樹狀結構（tree structure）的所有節點… 94% 4 給定某二元樹 T=(V, X)，V 為頂點的集合，且 V={A,B,C,D,E,F,G,H,I}，X 為邊的集合，且 X… 87% 5 請說明堆疊（Stack）、佇列（Queue）與鏈結串列（Linked List）資料結構之資料儲存方式以及在其上可採行的… 87% 6 資料結構中的佇列（Queue）是一個有序串列（List），請說明佇列在加入（Insertion）和擷取（Retrieve… 86% 7 在堆疊（Stack）的操作中，會使用後序式的觀念，請說明其原理。（10 分） 85%