Amazon Interview Question
Code to find median in BST
Interview Answers
Anonymous
Jan 20, 2011
Where n = number of elements in the BST, use an in-order Depth first search to traverse the tree and return element n/2 + 1. (The +1 is needed, assuming that n is an odd number and there is a true single median value.)
1