Microsoft Interview Question

Find the second smallest element of the BST

Interview Answer

Anonymous

May 4, 2018

I'd implement the InOrderTraversal, which will return items in ascending order. Then I will grab the second item from the returned results.