問題詳情
8. 下圖為一二元搜尋樹(Binary Search Tree),若在此樹中搜尋數值 19,請問下列哪一個節點不會被拜訪(visit)到?
(A) 17
(B) 18
(C) 27
(D) 29
參考答案
答案:C
難度:簡單0.773
書單:沒有書單,新增
用户評論
【用戶】大肥貓滷肉飯
【年級】高三下
【評論內容】順序為17 -> 29 -> 22 -> 18使用目標比較目前節點,目標比目前節點大拜訪右子節點,目標比目前節點小拜訪左子節點
【用戶】ametachu
【年級】高三下
【評論內容】要找尋19 , 所以先從根17開始出發 , 再拜訪29 , 再拜訪22 ,再拜訪18, 找尋19就往18去, 所以27不會被拜訪
【用戶】大肥貓滷肉飯
【年級】高三下
【評論內容】順序為17 -> 29 -> 22 -> 18使用目標比較目前節點,目標比目前節點大拜訪右子節點,目標比目前節點小拜訪左子節點
【用戶】ametachu
【年級】高三下
【評論內容】要找尋19 , 所以先從根17開始出發 , 再拜訪29 , 再拜訪22 ,再拜訪18, 找尋19就往18去, 所以27不會被拜訪