leetcode 226 Invert Binary Tree

Problem:
给一颗二叉树，左右对称颠倒这颗二叉树。
Solution:
从下往上，颠倒每一颗子树的左右节点，那么最大的节点恰好也是颠倒的。
notes:
很重要的一种思维方式。

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(root == NULL)
            return root;
        invertTree(root->left);
        invertTree(root->right);
        swap(root->left, root->right);

        return root;
    }
};