建立二元搜尋樹（Binary Search Tree），其插入順序為：15, 16, 5, 12, 3, 20, 10, 18, 23, 13, 6, 7。請問搜尋 11 需經過幾次的比較？
A6
B5
C4正確答案
D3
答案與詳解
為什麼答案是 C
路徑：11<15 往左→11>5 往右→11<12 往左→11>10 往右，10 無右子，搜尋失敗。共比較 15、5、12、10 四個節點。
考點：路徑誤判考點：NULL是否計次考點：BST搜尋考點：層數誤算
載入中…
路徑：11<15 往左→11>5 往右→11<12 往左→11>10 往右，10 無右子，搜尋失敗。共比較 15、5、12、10 四個節點。
