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) the root's right child value > 45, but the left child of the root's right child key is < 45
B) some values will be > 45, but there may be a few values < 45
C) approximately half the values are < 45, the other half are > 45
D) all will be > 45
Correct Answer:

Verified
Correct Answer:
Verified
Q36: Which of the following statements about a
Q37: Consider the following tree diagram: <img src="https://d2lvgg3v3hfg70.cloudfront.net/TB7390/.jpg"
Q38: Which of the following statements about inserting
Q39: Consider the following tree diagram: <img src="https://d2lvgg3v3hfg70.cloudfront.net/TB7390/.jpg"
Q40: In a binary search tree, where the
Q42: If a min-heap has 1024 nodes, what
Q43: Consider the following binary search tree diagram:
Q44: A min-heap is a binary tree structure
Q45: You are using a tree to show
Q46: You wish to traverse a binary search