With respect to Red-Black trees, which of the following is correct?
A) Nodes are always black.
B) The root is always red.
C) A red node always has red children.
D) The number of black nodes in any path from the root to a leaf is the same.

Question

Quizplus · Accepted Answer

Red-Black trees have a property that ensures that every path from the root to a leaf has the same number of black nodes, which helps in maintaining the tree's balanced height.

With Respect to Red-Black Trees, Which of the Following Is