Microsoft interview question

Binary search trees - preorder traverse