eBay interview question

DFS Binary Tree Coding Problem