Given the BinarySearchTree and Node Classes Discussed in Section 17

question 98

Multiple Choice

Given the BinarySearchTree and Node classes discussed in section 17.3 (partially shown below) , select an expression to complete the recursive method smallest in the Node class. The method returns the smallest data value in the binary search tree rooted at a node. public class BinarySearchTree
{
Private Node root;
Public BinarySearchTree() {...}
Public void add(Comparable obj) {...}
Public Comparable smallest()
{
If (root == null)
Throw new NoSuchElementException() ;
Else
Return root.smallest() ;
}
Class Node
{
Public Comparable data;
Public Node left;
Public Node right;
Public Comparable smallest()
{
If (left == null)
Return data;
Else
Return _______________;
}
}
}

• A) left.smallest()
• B) right.smallest()
• C) data.smallest()
• D) Math.min(left.smallest(), right.smallest())

---

Definitions:

Cash Flow

The total amount of money being transferred into and out of a business, highlighting the company's operational efficiency and liquidity.

Stockholders

Individuals or entities that own shares in a corporation, giving them ownership interest in the company.

Millions

A numerical term referring to a count or value in the millions, often used in financial contexts to indicate quantities or sums.

Operating Cash Flow

An assessment of the cash income resulting from a company's standard operational processes.