Microsoft Interview Question

Binary search trees - preorder traverse