91. invert a binary tree

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.

Bugfree ordinary solution is better than buggy fancy ones.