在一個空的二元搜尋樹（binary search tree）依序插入關鍵值（keys）5、2、1、3、4 後，則對於存有關鍵值4 的節點，其與根節點（root）之距離為多少條邊？
A1
B2
C3正確答案
D4
答案與詳解
逐選項解析
A1BST插入✕ 錯誤
距離1條邊代表節點4為根節點5的直接子節點，但4並非直接插入為5的子節點，故錯誤。
B2BST層級✕ 易錯陷阱
距離2條邊代表節點4為第2層節點（如2或1的位置），但4實際插入於3的右子節點，位於第3層，故錯誤。
C3✓ 正確
D4✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
