Consider the Following Binary Search Tree Diagram: Consider the Following

question 64

Multiple Choice

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 nodes will be visited in order to insert the letter E into this tree, calling addNode on the root of the tree?

• A)H only
• B)H and D only
• C)H, D, and A
• D)H, D, and F

---

Definitions:

World War II

A global conflict that lasted from 1939 to 1945, involving most of the world's nations and marked by significant events including the Holocaust and the use of atomic bombs.

Oil

A fossil fuel and a major source of energy, crucial for industries, transportation, and the production of various chemicals and materials.

Civil Rights Movement

A struggle, mainly in the 1950s and 1960s, by African Americans and allies to achieve racial equality and end segregation and discrimination in the United States.

US Foreign Policy

The strategies, plans, and principles that guide the United States' interactions with foreign nations and international bodies.