engineering recuitment Beltron Programmer Mock Test 2024 Engineering Mathematics Graph Theory Spanning Trees
Which one of the following property is correct for a red-black tree?
1
Every simple path from a node to a descendant leaf contains the same number of black nodes
2
If a node is red, then one children is red and another is black
3
If a node is red, then both its children are red
4
Every leaf node (sentinel node) is red