問題詳情

15. 假設以 C 語言 struct 記錄的資料 x。x 用來表示二元樹(binary trees)中的一個節點, x.key 代表 x 節點所儲存的數值,x.left 和 x.right 分別代表 x 這一個節點的 左側和右側子樹(sub-trees)。圖三所列的虛擬碼(pseudocode)最可能用來實現以 下哪一種 search 任務?


(A) depth-first search
(B) breadth-first search
(C) binary search tree 的 search
(D) A* search

參考答案

答案:C

統計:A:1,B:0,C:4,D:0,E:0

難度:計算中