91. invert a binary tree

Is this helpful ?

easy  - accepted / - tried

Can you invert a binary tree and get an offer from Google?

Inverting a node means swapping its left child and right child. You need to apply this to all nodes. As following figure illustrates.

Let's try to solve this problem within 10 minutes.