Code Provided:

public class TreeNode implements Comparable{

private int data; private TreeNode left; private TreeNode right;

public TreeNode(int data){ this.data=data; left=right=null; }

public int getData(){ return data; } public TreeNode getLeft(){ return left; } public TreeNode getRight(){ return right; } public void setData(int data){ this.data = data; } public void setLeft(TreeNode left){ this.left = left; } public void setRight(TreeNode right){ this.right = right; } public int compareTo(TreeNode node){ return data-node.getData(); } }

/////////////////////

public class MyTree{

private TreeNode root; public MyTree(){ root=null; } public void remove(int data){ //implement this method to remove a node with the same data value } public void printReverse(){ //implement this method to print data in descending order } public void display(){ //implement to display the tree structure } public boolean isEmpty(){ return root==null;} public int size(){ return sizeHelper(root); } private int sizeHelper(TreeNode node){ if(node==null) return 0; else return 1+sizeHelper(node.getLeft())+sizeHelper(node.getRight()); } public boolean search(int data){ return searchHelper(root, data); } private boolean searchHelper(TreeNode node, int data){ if(node==null) return false; if(node.getData()==data) return true; else if(node.getData()

//Must be in JAVA. Ensure ALL requirements are met via the DIRECTIONS. USE THE CODE PROVIDED

For this lab assignment, you are required to implement two methods: remove and printReverse method as specified in the file. 1. Create a java file named MyTree.java 2. Copy the entire code in the MyTree.txt and paste to your MyTree.java 3. Implement remove and printReverse method 4. Implement display method to display the tree structure For this lab assignment, you are required to implement two methods: remove and printReverse method as specified in the file. 1. Create a java file named MyTree.java 2. Copy the entire code in the MyTree.txt and paste to your MyTree.java 3. Implement remove and printReverse method 4. Implement display method to display the tree structure