Write Java Program Implementing Binary Search Tree Stores Set Integer Numbers Inputted Use Q37041752

Write a java program implementing a Binary Search Tree stores aset of integer numbers inputted by user. (Not have duplicate nodes)(Extra 100 points)

1. 1) Define the class LinkedBinarySearchTree which extends(inherit from)

   LinkedBinaryTree class.

2. 2) Define the class TestLinkedBinarySearchTree which tests allfunction of

   LinkedBinarySearchTree.

3. 3) Operations

   • Define Insert, Delete and minNode methods.

   • Override Search, Remove methods.

   • here is linked binary tree class :

   • This class extends the BinaryTree interface.

   • o root: root of the tree.
     o size: number of nodes in the tree.
     o LinkedBinaryTree(): //constructor-constructs an empty binarytreeo Accessor methods.

     o Updated methods.
     o displayList( ) //Displays all elements of the tree by traversingthe tree.o search(e) // Search a nodes whose element matches agiven

     OR

      

     

     OR