Data Structures | Binary Search Trees | Question 7

Last Updated :
Discuss
Comments

The following numbers are inserted into an empty binary search tree in the given order: 10, 1, 3, 5, 15, 12, 16. What is the height of the binary search tree (the height is the maximum distance of a leaf node from the root)? (GATE CS 2004)
 

2
 

3
 

4
 

6
 

Share your thoughts in the comments