1.

Which one of the following property is correct for a red-black tree?

A. Every simple path from a node to a descendant leaf contains the same number of black nodes
B. If a node is red, then one children is red and another is black
C. If a node is red, then both its children are red
D. Every leaf node (sentinel node) is red
Answer» B. If a node is red, then one children is red and another is black


Discussion

No Comment Found