不好意思 小弟又来打扰了 想请问几题
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 所以很头痛
感谢大神们