Solved

Consider the Following Binary Search Tree Diagram: Consider the Following

Question 39

Multiple Choice

Consider the following binary search tree diagram: Consider the following binary search tree diagram:   Consider the following addNode method for inserting a newNode into a binary search tree: public void addNode(Node newNode)  { int comp = newnode.data.compareTo(data) ; if (comp < 0)  { if (left == null)  {left = newNode;} else { left.addNode(newNode) ; } } else { if (right == null)  {right = newNode;} else { right.addNode(newNode) ; } } } Which of the following trees represents the correct result after inserting element B, calling addNode on the root of the tree?    A) III B) IV C) II D) I Consider the following addNode method for inserting a newNode into a binary search tree:
public void addNode(Node newNode)
{
int comp = newnode.data.compareTo(data) ;
if (comp < 0)
{
if (left == null) {left = newNode;}
else { left.addNode(newNode) ; }
}
else
{
if (right == null) {right = newNode;}
else { right.addNode(newNode) ; }
}
}
Which of the following trees represents the correct result after inserting element B, calling addNode on the root of the tree? Consider the following binary search tree diagram:   Consider the following addNode method for inserting a newNode into a binary search tree: public void addNode(Node newNode)  { int comp = newnode.data.compareTo(data) ; if (comp < 0)  { if (left == null)  {left = newNode;} else { left.addNode(newNode) ; } } else { if (right == null)  {right = newNode;} else { right.addNode(newNode) ; } } } Which of the following trees represents the correct result after inserting element B, calling addNode on the root of the tree?    A) III B) IV C) II D) I


A) III
B) IV
C) II
D) I

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions