依據圖一裡面的 binary search tree 回答問題。 如果現在要加入數字 7 的話，7 的親代節點(parent node) 會是哪一個數字的節點？
A6
B2
C8正確答案
D4
答案與詳解
逐選項解析
A6✕ 易錯陷阱
7 雖然比 6 大，但 6 的右子節點已經是 8，不能直接把 7 插入為 6 的子節點。
B2✕ 錯誤
7 大於 6，會往 6 的右子樹走，不會進入 2 所在的左子樹。
C8✓ 正確
D4✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
