T-Mobile Interview Question

Traverse a binary tree in preorder