關於一個有 n 個節點的紅黑樹（red-black tree），下列敘述何者錯誤？
A根節點（root）是黑色
B如果一個節點是黑色，它的兩個子節點都會是紅色正確答案
C葉節點（leaf）是黑色
D從根節點到葉節點的每個路徑中，黑色節點的數量必須一樣
答案與詳解
為什麼答案是 B
此為題目要選的錯誤敘述。正確規則是「紅節點的兩個子節點必為黑」（紅不連紅），而非「黑節點的子必為紅」。黑節點的子可黑可紅。
考點：根節點性質考點：紅不連紅（顛倒）考點：葉節點性質考點：黑高一致
載入中…
此為題目要選的錯誤敘述。正確規則是「紅節點的兩個子節點必為黑」（紅不連紅），而非「黑節點的子必為紅」。黑節點的子可黑可紅。
