Data Structures | Binary Search Trees | Question 12

Last Updated :
Discuss
Comments

Consider the following Binary Search Tree
 

 

If we randomly search one of the keys present in above BST, what would be the expected number of comparisons?

2.75

2.25

2.57

3.25

Share your thoughts in the comments