Easy-题目4：226. Invert Binary Tree

题目原文：
Invert a binary tree.

 4

/ \
2 7
/ \ / \
1 3 6 9
to
4
/ \
7 2
/ \ / \
9 6 3 1
Trivia:
This problem was inspired by this original tweet by Max Howell:
Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.
题目大意：
翻转一个二叉树。
琐事：
这个问题由HomeBrew软件的开发者Max Howell提出：
谷歌：虽然我们 90% 工程师都在用你写的软件（Homebrew），但你不能在白板上反转二叉树，所以滚蛋。
题目分析：
使用递归解法，对空二叉树直接退出，否则递归翻转左右子树并安到对应的位置上。
源码：（language：c）

struct TreeNode* invertTree(struct TreeNode* root) {
    if(!root)
        return NULL;
    struct TreeNode* temp = root->left;
    root->left = invertTree(root->right);
    root->right = invertTree(temp);
    return root;
}

成绩：
0ms,beats0%.众数：0ms.100%
Cmershen的碎碎念：
一开始拿到此题时，想想连Homebrew作者都不会的题，我能会么。后来考虑了很多情况，例如叶子节点，只有一个孩子的节点等情况，代码写了很长。但接下来发现所有情况可以归结为空与非空两种情况，所以写出上述的ac代码应该是足够简洁且易理解了。