Invert Binary Tree（反转二叉树）

Invert a binary tree.（反转一棵二叉树）

     4
   /   \
  2     7
 / \   / \
1   3 6   9

to

     4
   /   \
  7     2
 / \   / \
9   6 3   1

1.个人分析
这道题其实在《剑指Offer》中看到过，只不过书中说的是镜像二叉树而已，但它们的本质是一样的，只要通过对根节点的左右孩子节点两两交换，然后用同样的方法对左右子树进行处理即可。

2.个人解法

 TreeNode* invertTree(TreeNode* root) {
        if(root == NULL)
            return NULL;

        if(root->left || root->right)
            swap(root->left, root->right);

        invertTree(root->left);
        invertTree(root->right);

        return root;
    }

3.总结
解决反转二叉树的关键在于能否看出只要交换左右子节点就能实现，这里可以通过观察分析上述给出的例子得出该结论。如果给出的题目未给出实例，这就要求我们自己去举例画图，这对于陌生和复杂问题的解决很重要。

PS：

• 题目的中文翻译是本人所作，如有偏差敬请指正。
• 其中的“个人分析”和“个人解法”均是本人最初的想法和做法，不一定是对的，只是作为一个对照和记录。