Apple Interview Question

Write a binary tree DFS function.