題組內容

三、若欲於下列樹狀結構中,搜尋節點 X 之位置,試分析深度優先(depth-first)搜尋與 廣度優先(breadth-first)搜尋之搜尋時間。請由根節點(root node)開始進行節點值 比較之次數來表達。令根節點之深度(depth)為 1。 (每小題 5 分,共 15 分)

⑵X 為深度為 D 之完美(perfect)二元樹之最右邊之葉節點。

詳解 (共 2 筆)

111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5445378
2022/05/05
1.深度搜尋法:共需要D次,只需要一直向...
(共 98 字,隱藏中)
前往觀看
Kari
Kari
詳解 #3971434
2020/05/18
備註:如果深度優先搜尋從右子樹開始尋...

(共 33 字,隱藏中)
前往觀看