若從數列 [1, 3, 5, 7]中，依序取出其中的數字來建立二元搜尋樹（binary search tree），則該樹為下列何者？
B
C
D
答案與詳解
逐選項解析
A右斜搜尋樹✓ 正確
依序插入1、3、5、7時，1為根，3為其右子，5為3的右子，7為5的右子。圖A正是這條右斜鏈，故為本題答案。
B左右子顛倒✕ 易錯陷阱
圖B最高節點是1，並向左下連到3、5、7。左子應小於父節點，3大於1即不成立，因此既非合法搜尋樹，也不是依序插入的結果。
C✕ 易錯陷阱
D✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
