Question

Which of the following is NOT one of the defining properties that a valid Red-Black Tree must satisfy?

A Every node is colored either red or black
B The root of the tree is always colored black
C Every red node must have both of its children colored black (i.e., no two consecutive red nodes appear on any path)
D Every leaf (NIL) node is considered black, and every path from a node to its descendant NIL leaves contains the same number of black nodes
E Every node must have exactly two non-NIL children in order to maintain balance
Practice Next

Hey! Ask a query

🎓
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
  • 200 Questions with Detailed Solutions
  • Section-wise Coverage (GA, English, Quant & Reasoning)