Which of the following statements about inserting a node into a red-black tree is correct?
A) If it is the first node, it must be red.
B) Color the new node black.
C) If the parent of the new node is red, no other actions are required.
D) If a double-red situation results, you must correct this.

Question

Quizplus · Accepted Answer

In a red-black tree, if a newly inserted node causes a double-red situation (where a red node has a red parent), it violates the red-black tree properties and must be corrected through rotations and recoloring.

Which of the Following Statements About Inserting a Node into a Red-Black