Which one of the following property is correct for a red-black tree?
PYQ ISRO Scientist/Engineer SC 2017
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 child is red and the other is black.
- C.
If a node is red, then both its children are red.
- D.
Every leaf node (sentinel node) is red.
Attempted by 378 students.
Sign up free to check your answer
Sign up freeLoading lesson…

