Comment by el_fuser

>> You're given weeks to refresh your knowledge ahead of a Google interview

Begs the question, doesn't it?

>> Binary trees are MOST ASSUREDLY on that list

Sure they are... and my intro to CS textbook was ~500 pages. I'll bet I could find something to trip up just about anybody, especially when coupled with the pressure of doing it in front of the class ^H^H^H people that have $$$$/power over you.