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() )
Correct Answer:
Verified
Q72: Removing an element from a balanced binary
Q73: Locating an element in a balanced binary
Q74: Removing an element from an unbalanced binary
Q75: Adding an element to a balanced binary
Q76: Given the BinarySearchTree class discussed in section
Q78: Which of the following statements about a
Q79: Consider the following binary search tree diagram:
Q80: Given the BinarySearchTree class discussed in section
Q81: If a min-heap has 14 nodes, what
Q82: Which of the following is NOT a
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents