Google Interview Question

Asked to invert a binary tree.