Meta Software Engineer interview questions

I was contacted by a recruiter and was set up with a phone interview the following week. They asked me a binary tree question and I honestly didn't know how to go about the question at that time. One thing to note is that Facebook moves really fast.