Skip to content
Related Articles

Related Articles

ISRO | ISRO CS 2017 | Question 57
  • Last Updated : 16 Mar, 2018
GeeksforGeeks - Summer Carnival Banner

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: (A)

Explanation: Refer: Red-Black Tree | Set 1 (Introduction)
Option (A) is correct.


Quiz of this Question

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up
Recommended Articles
Page :