Which of the following is NOT a property of a red-black tree?
A)All paths from root to null have the name number of nodes.
B)The root is black.
C)All child nodes of a red node must be black.
D)All nodes must be red or black.

Question

Quizplus · Accepted Answer

In a red-black tree, all paths from root to null have the same BLACK height (number of black nodes). This is different from the number of nodes in the path, which can vary. Therefore, A is not a property of a red-black tree. B, C, and D are properties of red-black trees.

Which of the Following Is NOT a Property of a Red-Black