國中教甄｜資訊科技資訊科技113 年第 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 要快正確答案
D正確答案
BST 搜尋與 DFS 搜尋的速度取決於樹的結構與遍歷順序，BST 並非必然比 DFS 快。
為什麼答案是 D
BST 搜尋 0 需 3 次比較（5 到 3 到 0）。若 DFS 採用先左後右的遍歷順序，同樣只需拜訪 3 個節點即可找到 0。因此 BST 並非必然比 DFS 快，敘述錯誤。
資訊科技 相關題目
欲建立一棵二元搜尋樹（Binary Search Tree，BST） ，比某節點…
資訊科技 · 114 年 · 第 4 題
假設以 C 語言 struct 記錄的資料 x。x 用來表示二元樹 (binar…
資訊科技 · 113 年 · 第 15 題
讀入 6, 4, 2, 1, 3, 5, 7, 8, 9, 10 然後依照讀入的…
資訊科技 · 112 年 · 第 73 題
將下列 10 個數:15,5,20,35,10,30,8,18,25,12 依序…
資訊科技 · 108 年 · 第 19 題
