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:

Nervous System

The network of nerve cells and fibers that transmits nerve impulses between parts of the body, overseeing both voluntary actions and the functioning of internal organs.

Homeostasis

The autonomous mechanism through which life forms uphold equilibrium as they adapt to variations in environmental conditions.

Osteoporosis

A condition characterized by decreased bone density and increased fragility of bones, leading to an elevated risk of fractures.

Urinary System

A group of organs in the body responsible for filtering blood to produce, store, and eliminate urine.