Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 用递归就可以轻松的实现,把每个结点的左右交换一下就好了。