關於紅黑樹(Red-Black Tree)，下列哪項是正確的？
A根(root)總是紅色的
B節點總是黑色的
C從根到葉子(leaf node)的任何路徑中，黑色節點的數量相同正確答案
D一個紅色節點總是有紅色的子節點
答案與詳解
逐選項解析
A根(root)總是紅色的✕ 錯誤
紅黑樹的性質規定根節點必須是黑色，而非紅色。
B節點總是黑色的✕ 錯誤
紅黑樹的節點可以是紅色或黑色，並非總是黑色。
C從根到葉子(leaf node)的任何路徑中，黑色節點的數量相同✓ 正確
D一個紅色節點總是有紅色的子節點✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
