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

Question

Quizplus · Accepted Answer

In a red-black tree, all paths from the root to the leaves (or null nodes) must have the same number of black nodes, not the same number of total nodes.

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