Binary Search Tree
Implement the BinarySearchTree class. The BinarySearchTree class extends the BinaryTree class. Both can be seen here. Your assignment is to implement all of the abstract methods of the BinaryTree class recursively. They are:
- insert
- iterator (non-recursive)
- remove
- search
You must also implement an Iterator inner class for the BinarySearchTree class. You must submit a modified BinarySearchTree.java file with your source code. Do not submit and do not modify the BinaryTree.java file.
Link to abstract class: https://web.njit.edu/~kapleau/teach/current/cs114h/prj4.txt