>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.

In addition to David's answer you may want to traverse it in converse InOrder, converse PreOrder or converse PostOrder