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.

Think aloud!

(1)
(102)