Which of the following statements about inserting a node into a red-black tree is NOT correct?
A) If it is the first node, it must be black.
B) Color the new node red.
C) If the parent of the new node is red, no other actions are required.
D) A double-red result can occur in a left subtree or a right subtree.

Question

Quizplus · Accepted Answer

If the parent of the new node is red, further actions are required to fix the double-red violation, such as rotations and recoloring.

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