0
In a Red-Black tree, which of the following properties must always hold?
- AEvery leaf (NIL) node is coloured red
- BThe root is always coloured red
- CA red node must have two black children (no two consecutive red nodes on any path)
- DThe tree must have exactly n/2 black nodes
Correct answer: C