Amazon Interview Question

Reverse every other layer in binary tree and print output