How to find median of a BST?

Submitted by: Administrator
Find the no. of elements on the left side.
If it is n-1 the root is the median.
If it is more than n-1, then it has already been found in the left subtree.
Else it should be in the right subtree.
Submitted by: Administrator

Read Online Programming Algorithms Job Interview Questions And Answers