Turing interview question

Binary tree e inversão da mesma