Any Binary search tree has to contain following properties to be called as a red- black tree.
1. Each node of a tree must be either red or black.
2. The root node is always black.
3. If a node is red then its children must be black.
4. For every node, all the paths from a node to its leaves have the same number of black nodes.