How To Find Median Of A Bst?

1.	How To Find Median Of A Bst?
Answer» 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

Answer»

Discussion