在一棵「二元搜尋樹」（Binary Search Tree）中，左子樹的所有節點值必小於根節點，右子樹的所有節點值必大於根節點。若依序插入數值 50, 30, 70, 20（不進行再平衡運算），則 20 會位於何處？
A50 的左子節點
B30 的左子節點正確答案
C70 的左子節點
D根節點
答案與詳解
為什麼答案是 B
20<50 往左到 30；20<30 再往左，而 30 的左子為空，故 20 插入為 30 的左子節點。正解。
考點：位置已被佔考點：BST 插入規則考點：方向錯誤考點：根節點固定
載入中…
