在一棵「二元搜尋樹」（Binary Search Tree）中，左子樹的所有節點值必小於根節點，右子樹的所有節點值必大於根節點。若依序插入數值 50, 30, 70, 20（不進行再平衡運算），則 20 會位於何處？
A50 的左子節點
B30 的左子節點正確答案
C70 的左子節點
D根節點
答案與詳解
為什麼答案是 B
20<50 往左到 30；20<30 再往左，而 30 的左子為空，故 20 插入為 30 的左子節點。正解。
載入中…
20<50 往左到 30；20<30 再往左，而 30 的左子為空，故 20 插入為 30 的左子節點。正解。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
