Intuit Interview Question

I was asked how to perform a binary tree sort. *They really wanted to make sure I understood recursion.