假設有一個二元搜尋樹（binary search tree），其節點儲存的數值介於1至100之間，下列何者是不可能出現的搜尋過程？
A33, 41, 55, 62, 77, 64
B5, 12, 21, 70, 33, 23
C50, 32, 40, 35, 37, 41正確答案
D80, 20, 75, 66, 32, 30
答案與詳解
為什麼答案是 C
50→32(左)→40(右)→35(左)→37(右)→41。走到 35 時區間為 (32,40)，下一步若右轉需落在 (35,40)，37 合法；但再從 37 走到 41 需 >37 且 <40，41 超出上界 40，矛盾！
考點：遞增後左轉考點：左右交錯考點：超出上界考點：區間逐步收斂
載入中…
