Which of the Following Statements About Removing a Node from a Red-Black

question 59

Multiple Choice

Which of the following statements about removing a node from a red-black tree is correct?

• A)Before removing a node in a red-black tree, turn it red and fix any double-black and double-red violations.
• B)If the node to be removed has a child, the child must be black.
• C)If the parent of the removed node is red, no other actions are required.
• D)If the node to be removed is a black leaf, just remove it.