Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論11420單選題

紅黑樹插入新節點時,預設顏色為何?

A黑色
B紅色正確答案
C隨機
D與父節點相同
答案與詳解
B
正確答案
紅黑樹插入新節點時預設為「紅色」,以避免破壞所有路徑黑色節點數量相同的特性(黑高平衡)。

為什麼答案是 B

預設為紅色,這樣只可能違反「不能有連續紅色節點」的規則,後續較易透過旋轉或變色修復。

考點:黑高平衡考點:預設插入顏色考點:演算法確定性
載入中…

想練更多計算機原理、網路概論考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮