Which of the following properties is NOT true for a Red-Black tree?

Practice Questions

1 question
Q1
Which of the following properties is NOT true for a Red-Black tree?
  1. Every node is either red or black.
  2. The root is always black.
  3. All leaves (NIL nodes) are red.
  4. Red nodes cannot have red children.

Questions & Step-by-step Solutions

1 item
Q
Q: Which of the following properties is NOT true for a Red-Black tree?
Solution: In a Red-Black tree, 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