What's so hard about inverting a binary tree anyway? If Einstein lived today and was into computer science, he'd be able do this in his sleep.