[nostrademons]

Is it not obvious that you reverse the left and right subtrees and then swap them?

I learned how to think recursively in college. I never learned how to reverse a binary tree.