Microsoft interview question

Print preorder traversal of binary tree