Question: Which XXX completes the Java BinarySearchTree class's remove ( ) method? public boolean remove ( int key ) { Node parent = null; Node currentNode
Which XXX completes the Java BinarySearchTree class's remove method?
public boolean removeint key
Node parent null;
Node currentNode root;
while XXX
if currentNodekey key
if currentNodeleft null && currentNode.right null
if parent null
root null;
else if parentleft currentNode
parent.left null;
else
parent.right null;
return true;
else if currentNodeleft null && currentNode.right null
if parent null
root currentNode.left;
else if parentleft currentNode
parent.left currentNode.left;
else
parent.right currentNode.left;
return true;
else if currentNodeleft null && currentNode.right null
if parent null
root currentNode.right;
else if parentleft currentNode
parent.left currentNode.right;
else
parent.right currentNode.right;
return true;
else
Node successor currentNode.right;
while successorleft null
successor successor.left;
currentNode.key successor.key;
parent currentNode;
currentNode currentNode.right;
key successor.key;
else if currentNodekey key
parent currentNode;
currentNode currentNode.right;
else
parent currentNode;
currentNode currentNode.left;
return false;
Group of answer choices
parent null
currentNode null
currentNode null
parent null
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
