226. Invert Binary Tree

反转一个二叉树，例如：

        变为：

思路：递归。类似于交换两个整数，只不过是换成了两颗子树。

代码如下：

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