Binary search tree in Java

What are Binary Trees? A binary tree is a tree data structure in which each node has at most two children. The children are referred…