下列何者可能是在二元搜尋樹中從樹根至某樹葉節點的尋訪過程？
A4 → 90 → 82 → 80 → 75 → 73 → 76 → 74 → 78 → 77
B4 → 95 → 80 → 20 → 25 → 70 → 50 → 55 → 60 → 59正確答案
C10 → 20 → 30 → 60 → 55 → 35 → 40 → 45 → 47 → 58
D100 → 2 → 90 → 70 → 30 → 60 → 65 → 55 → 58 → 57
答案與詳解
為什麼答案是 B
逐步檢查區間：4→95(右,≥4)→80(左,4~95)→20(左,4~80)→25(右,20~80)→70(右,25~80)→50(左,25~70)→55(右,50~70)→60(右,55~70)→59(左,55~60)，每步皆合法。
考點：違反左子樹上界考點：合法 BST 路徑考點：違反祖先區間考點：違反右子樹下界
載入中…
