As you can tell, Insert and Delete need some work to maintain the RB tree properties.
Question: Is a RB tree with a Red root still a RB tree if we change the root color to Black?
Answer: Yes