I just interviewed at a company that asked me to invert a binary tree on a (virtual) whiteboard. In fact, they asked me twice! Once in the initial technical interview, again in the follow-up!

Haven't heard back yet but I'm really disinclined to keep talking to them.