Multiple Choice
In a binary search tree, where the root node data value = 45, what do we know about the values of all the descendants in the right subtree of the root?
A) some values will be > 45, but there may be a few values < 45
B) all will be > 45
C) the root's right child value > 45, but the left child of the root's right child key is < 45
D) approximately half the values are < 45, the other half are > 45
Correct Answer:

Verified
Correct Answer:
Verified
Q21: Which of the following statements about inserting
Q22: Consider the following tree diagrams: <img src="https://d2lvgg3v3hfg70.cloudfront.net/TB7392/.jpg"
Q23: Consider the following tree diagram: <img src="https://d2lvgg3v3hfg70.cloudfront.net/TB7392/.jpg"
Q24: Which of the following is NOT a
Q25: Given the BinarySearchTree and Node classes (partially
Q27: Assuming that the variable t is instantiated
Q28: Consider the following binary search tree: <img
Q29: Which of the following statements about the
Q30: What is the efficiency of adding an
Q31: Which of the following statements about the