1.鏈結串列是一種可以用來表達一個二元樹的資料結構。在這種情形下，當我們要走訪二元樹上的所有節點時，若要走訪的順序是廣度優先(BFS)的方式，請問我們該用那種資料結構來支援這樣的走訪方式，是最恰當的？並說明理由。若我們走訪的順序是深度優先(DFS)，則最適合的資料結構是什麼？為什麼？

 

2.依序加入下列整數40, 85, 5, 66, 13, 99, 42, 73, 18, 29到一棵空的二元搜尋樹中。
(1)請依序建立對應的二元搜尋樹(binary search tree) 。
(2)在一n 個節點的二元搜尋樹中，搜尋一個元素的時間複雜度，其最糟情況為何？並說明該情況發生的條件。