Please explain the answer.

4. Red black BSTs. (6 points) Suppose that you insert the key 31 into the following left-leaning red-black BST: red link Which of the following color flips and rotations result? Mark all that apply. Color flips: 18 22 26 28 30 31 32 Rotations: 18 left 18 right 28 left 28 right 30 left 30 right 32 left 32 right 33 left 33 right Examples of color flips and rotations for reference): color flip 3 7 T 75 TA 7: T: 75 TA rotate 8 right rotate 3 left T3 TI T: 73