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.

(1)
(110)