問題詳情
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不會被拜訪