Which property is NOT true for Red-Black Trees?

Practice Questions

1 question
Q1
Which property is NOT true for Red-Black Trees?
  1. Every node is either red or black
  2. The root is always black
  3. All leaves are red
  4. Red nodes cannot have red children

Questions & Step-by-step Solutions

1 item
Q
Q: Which property is NOT true for Red-Black Trees?
Solution: In Red-Black Trees, all leaves (NIL nodes) are black, not red.
Steps: 0

Related Questions

Soulshift Feedback ×

On a scale of 0–10, how likely are you to recommend The Soulshift Academy?

Not likely Very likely