Question: public class MyTree{ private TreeNode root; public MyTree(){ root=null; } public void remove(int data){ if (root == null) return false; else{ if (root.getValue() == value)

public class MyTree{

private TreeNode root; public MyTree(){ root=null; } public void remove(int data){ if (root == null) return false; else{ if (root.getValue() == value) {

BSTNode auxRoot = new BSTNode(0);

auxRoot.setLeftChild(root);

boolean result = root.remove(value, auxRoot);

root = auxRoot.getLeft();

return result;

} else {

return root.remove(value, null); } } 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()

Question: I'm not sure how to implement the printReverse method and display the tree form.

Could you show me the methods please? Thanks!

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!