問題詳情

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不會被拜訪