Whats wrong with my code? Assignment was to implement print reverse, remove, and

Question

Whats wrong with my code?

Assignment was to implement print reverse, remove, and to print an actual tree for this binary search tree class. here is my output when i ran the tester class that i made. The reverse order isnt working, and getting an weird error when i try to remove. everything is compling okay though. have not gotten to printing the tree because i wanted to get the print reverse and remove out of the way first.

*** looking for tips, lines to fix/what i did wrong, please try to avoid changing all the work i did.

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
TreeNode focusNode = root;
TreeNode valueNode = null; // will be variable to keep track of the node containing value we are removing
if (root == null){} // cant remove anything if root is null
else
valueNode = removeHelper(focusNode, data);
  
// to delete node if it has 0-1 children
if (valueNode.getLeft() == null){
valueNode.setData(valueNode.getRight().getData()); //= valueNode.getRight().getData();
TreeNode temp = valueNode.getRight(); //valueNode.getRight().setData(null);
temp = null;
} else if (valueNode.getRight() == null){
valueNode.setData(valueNode.getLeft().getData()); //= valueNode.getLeft().getData();
TreeNode temp = valueNode.getLeft(); //valueNode.getLeft().setData(null);
temp = null;
}
// to delete if it has 2 children or the root
else if (valueNode.getLeft() != null && valueNode.getRight() != null){
valueNode.setData(getSuccessor(valueNode).getData()); //=getSuccessor(valueNode).getData();
TreeNode temp = getSuccessor(valueNode); //getSuccessor(valueNode).setData(null);
temp = null;
}
} // end method
// will find successor if valuenode has two children
private TreeNode getSuccessor(TreeNode node){
TreeNode temp = node.getRight(); // temp node is the one to the down>right of the one we are trying to replace
while(temp != null)
temp = temp.getLeft();
return temp;
}   
// searches through tree until it finds the node with the value, then returns the node   
private TreeNode removeHelper(TreeNode node, int data){
if (node.getData() == data)
return node;
else if (data<node.getData())
return removeHelper(node.getLeft(), data);
else return removeHelper(node.getRight(), data);
} // end method

public void printReverse(){
//implement this method to print data in descending order
printReverseHelper(root);
}
private void printReverseHelper(TreeNode node){
if (node != null){
printHelper(node.getRight());
System.out.println(node.getData());
printHelper(node.getLeft());
}
}

//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()<data)
return searchHelper(node.getRight(),data);
else
return searchHelper(node.getLeft(), data);
}

public void add(int data){
root=addHelper(root, data);
}

private TreeNode addHelper(TreeNode node, int data){
if(node==null) node=new TreeNode(data);
else if(data<=node.getData()) //or call compareTo method
node.setLeft(addHelper(node.getLeft(), data));
else
node.setRight(addHelper(node.getRight(), data));
return node;
}

public void printInorder(){
printHelper(root);
}

private void printHelper(TreeNode node){
if(node!=null){
printHelper(node.getLeft());
System.out.println(node.getData());
printHelper(node.getRight());
}
}
}

Re printed in order: 12 25 30 31 40 47 50 68 tree size is: 8 printed in reverse: 68 50 12 25 30 31 40 47 After removing 40: Exception in thread "main" java.lang.NullPointerException at MyTree.remove (MyTree.java:27) at MyTreeTester.main (MyTreeTester.java:20)

Explanation / Answer

   public void int minValue(TreeNode root)
    {
        int minv = root.getData();
        while (root.getLeft() != null)
        {
            minv = root.getLeft().getData();
            root = root.getLeft();
        }
        return minv;
    }

    public void deleteKey(int key)
    {
        root = deleteRecord(root, key);
    }


    public Node deleteRecord(TreeNode root, int key)
    {

        if (root == null) return root;

        if (key < root.getData())
            root.setLeft(deleteRecord(root.getLeft(), key));
        else if (key > root.key)
            root.setRight(deleteRecord(root.getRight(), key));

        else
        {

            if (root.getLeft() == null)
                return root.getRight();
            else if (root.getRight() == null)
                return root.getLeft();

            root.setData(minValue(root.getRight());

            root.setRight(deleteRecord(root.setRight(), root.getData());
        }

        return root;
    }

public void reverseLevelOrder(TreeNode root) {
  if (root == null) {
   System.out.println("Tree is empty");
   return;
  }
  Queue<TreeNode> queue = new LinkedList<TreeNode>();
  queue.offer(root);
  Stack <TreeNode> stack = new Stack<TreeNode>();
  while (!queue.isEmpty()) {
   TreeNode node = queue.poll();
   stack.push(node);
   if (node.getLeft() != null) {
    queue.offer(node.getLeft());
   }
   if (node.getRight() != null) {
    queue.offer(node.getRight());
   }
  }
  while(!stack.isEmpty()) {
   System.out.printf("%d ",stack.pop().data);
  }
}
}

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.