Implement the BinarySearchTree class. The BinarySearchTree class extends

the BinaryTree class. Both can be seen hereLinks to an external site.. 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 or Main.java files.

$/*$

BinaryTree.java

$*/$

public abstract class BinaryTree implements Iterable $\{$

protected class Node $\{$

protected Node$($T data$)\{$

this.data $=$ data;

$\}$

protected T data;

protected Node left;

$\}$

protected Node right;

public abstract void insert$($E data$)$;

public abstract void remove$($E data$)$;

public abstract boolean search$($E data$)$;

$\}$

protected Node root;

$/*$

BinarySearchTree.java

$*/$

public class BinarySearchTree$>$ extends BinaryTree $\{$

$\}$