I'd say that reversing a binary tree can be solved in two ways.

1. Never having thought about it before, generate an acceptable whiteboard algorithm from scratch while having a person or three bore holes in your back.

2. Throw a canned answer on the board.

My impression is that large companies prefer Door Number 2.