Google Interview Question

Reverse a binary tree in c#