Microsoft Interview Question

Print preorder traversal of binary tree