Vidyalelo
Data Structure · Q14

Advanced Trees (AVL, RedBlack, BTrees)

Programming · Data Structure · question 14

Q14

In a Red-Black tree, what does the black-height of a node represent?

A.
The height of the node's subtree.
B.
The total number of nodes in the subtree.
C.
The number of black nodes on the path from that node to a leaf.
Answer
D.
The number of red nodes on the path.

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board