試題詳解

14. 圖二提供一個資料結構（data structure）課程所講授的樹（tree）的結構。每一個圓 圈是一個節點（node），圓圈之內的數字代表該節點所記錄的資料。為了方便表示答 案選項，圓圈之內的數字也作為該圓圈的名稱。依據圖二回答第 14 題：這一題選項 中何者錯誤？

(A) 如果以depth-first search（DFS）來搜尋這整棵樹，搜尋的順序可能是：5-8-6-9-3-4-0
(B) 如果以 breadth-first search（BFS）來搜尋這整棵樹，搜尋的順序可能是： 5-3-8-4-0-6-9
(C) 如果以 binary search trees（BST）的角度來搜尋這棵樹中是否儲存 7，則搜尋的 順序是 5-8-6
(D) 如果要確認樹中是否有儲存 0，則使用 BST 必然比使用 DFS 要快