Adobe interview question

Implement Pre-order Traversal of Binary Tree using Recursion