Kevin,
If he answers "You want that in InOrder, PreOrder or PostOrder order?" he understands binary trees.
>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.