A binary search
tree follows some order to arrange the elements. In a Binary search tree,
the value of left node must be smaller than the parent node, and the value of right node must
be greater
than the parent node. This rule is applied recursively to the left and right subtrees of the
root..