Binary search tree:
Binary search tree is a tree which follow the following :
- It must be a binary tree
- Left child node value is less than root node value.
- Right child node value is greator than the root node value.