>I saw an interview test question which asked the interviewee to write the code to recurse a binary tree.
>
>I have Googled "Binary Tree", but I'm sort of lost.
>
>What's a Binary Tree? What would you use it for? An example would be great.

Quick search http://cslibrary.stanford.edu/109/TreeListRecursion.html