The key of the right child below the root node of a search binary tree is 40.The value in the root node could be ____.
A) 30
B) 40
C) 50
D) 60

Name: The key of the right child below the root node of a search binary tree is 40.The value in the root node could be ____. A) 30 B) 40 C) 50 D) 60
Brand: Quizplus
Rating: 4.9 (33 reviews)

Question

Quizplus · Accepted Answer

In a binary search tree, the right child must have a value greater than the root node. Therefore, the root node must have a value less than 40.

The Key of the Right Child Below the Root Node