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
Q45: Consider the following addNode method for inserting
Q46: In a binary search tree, where the
Q47: Consider the following binary search tree diagram:
Q48: Consider the following binary search tree diagram:
Q49: Consider the following binary search tree diagram:
Q51: A completely filled binary tree with a
Q52: Consider the following tree diagrams:
Q53: If both of the child references of
Q54: Consider the following binary search tree diagram:
Q55: Consider the following tree diagrams:
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