不好意思 小弟又來打擾了 想請問幾題
https://imgur.com/7lgerGs.jpg
(1)a小题 不知道小弟的答案是否正確 小弟的答案：
若只對internal node做color changing則可以分為
1.若樹根的左兒和右兒皆為紅色，則做一次color changing樹根必為紅
色，最後還是要進行修正為黑色
2.若樹根的左(右)兒和左(右)子孫為連續紅點，則進行color changing
還是得讓樹根在進行修正為黑色
(2)b小題 小弟完全不懂怎麼把binary tree轉為red black tree 可以請大神畫給我嗎
希望步驟詳細一點 謝謝大神
https://imgur.com/UJbqibk.jpg
(3)想請問一下 (a)小題要怎麼證明呢? 小弟以往碰到的都是binary tree 所以很頭痛
感謝大神們