@naomarik: Hm, I think the only real answer to binary tree inversion is drawing one on a whiteboard and then flipping the board upside down. I studied CS and surely did all that stuff, but in my 20 years real world coding I never had the need to implement it once myself.