國中教甄｜資訊科技資訊科技113 年第 15 題單選題
假設以 C 語言 struct 記錄的資料 x。x 用來表示二元樹 (binary trees) 中的一個節點，x.key 代表 x 節點所儲存的數值，x.left 和 x.right 分別代表 x 這一個節點的左側和右側子樹 (sub-trees)。圖三所列的虛擬碼 (pseudocode) 最可能用來實現以
下哪一種 search 任務？
Adepth-first search
Bbreadth-first search
Cbinary search tree 的 search正確答案
DA\* search
C正確答案
根據二元樹節點的 key 值比較來決定往左或右子樹搜尋，為二元搜尋樹 (BST) 的搜尋演算法特徵。
為什麼答案是 C
二元搜尋樹 (BST) 的搜尋演算法會比較目標值與 x.key，若較小則往 x.left 搜尋，較大則往 x.right 搜尋，完全符合此資料結構與搜尋邏輯。
資訊科技 相關題目
欲建立一棵二元搜尋樹（Binary Search Tree，BST） ，比某節點…
資訊科技 · 114 年 · 第 4 題
圖二提供一個資料結構（data structure）課程所講授的樹（tree）的…
資訊科技 · 113 年 · 第 14 題
讀入 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 題
